[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] + " ");
}
}
}
運行結果：