《降序数输出——JAVA第四周》

/* (程序头部注释开始)
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称：    《降序数输出——JAVA第四周》                      
* 作    者：       刘江波                      
* 完成日期：    2012     年  9     月    22    日
* 版 本 号：    v2.3     

* 对任务及求解方法的描述部分
* 问题描述： 

/*2.对于一个大于3位数的任意整数，输出其降序数。例如，整数82319，则其降序数是98321.算法提示：将整数的各位数分解到一维数组a中，再将a数组中的元素按降序排序，最后输出a数组元素值。*/
* 程序头部的注释结束
*/

public class TestSort {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		sort(82319);
		//sort(5326);
	}
	static void sort(int n){
		int a[] = new int[10];
		int m = 0;
		while(n != 0)
		{   
			a[m] = n % 10;
			n = n / 10;
			m++;	
		}
		for(int i = 0; i < m; i++)
		{
			for(int j = 0; j < m - i; j++)
			{
				if(a[j] < a[j+1])
				{
					int z = a[j];
					a[j] = a[j+1];
					a[j+1] = z;
				}
			}		
		}
		for(int i=0;i < m;i++)
		{
			System.out.print(a[i]+" ");
		}
	}
}