[java] view plaincopy
/* (程序头部注释开始)
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称：对于一个大于3位数的任意整数，输出其降序数。例如，整数82319，则其降序数是98321.
* 算法提示：将整数的各位数分解到一维数组a中，再将a数组中的元素按降序排序，最后输出a数组元素值。
* 作 者： 雷恒鑫
* 完成日期： 2012 年 09 月 19 日
* 版 本 号： V1.0
* 对任务及求解方法的描述部分
* 输入描述：
* 问题描述：
* 程序输出：
* 程序头部的注释结束
*/
import javax.swing.JOptionPane;
public class Task_one {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String str = JOptionPane.showInputDialog("输入一个任意整数");
int number = Integer.parseInt(str);
sort(number);
}
static void sort(int n) {
int i = 0, j, k;
boolean b = true;
int[] a = new int[10];
// int x=n;
while (b) {
a[i] = n % 10; // 分解出个位数
n = n / 10; // 去掉已分解出的数
i++;
if (n == 0) {
b = false;
}
}
k = i;
for (i = 0; i < 10; i++)
// 冒泡降序
for (j = 0; j < 10 - i - 1; j++) {
if (a[j] < a[j + 1]) {
int t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
for (i = 0; i < k; ++i) {
// String str=JOptionPane.showInputDialog(a[i]+" ");
System.out.print(a[i] + " ");
}
}
}
运行结果：