java第四周 任务二
/* * 程序头部注释开始 * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称：求降序数 * 作 者：薛广晨 * 完成日期：2011 年 09 月 18 日 * 版 本号：x1.0 * 对任务及求解方法的描述部分 * 输入描述： * 问题描述: 对于一个大于3位数的任意整数，输出其降序数。* 例如，整数82319，则其降序数是98321.* 算法提示：将整数的各位数分解到一维数组a中，再将a数组中的元素按降序排序，最后输出a数组元素值。* 程序输出： * 程序头部的注释结束 */package xgc.com;public class TestSort {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubsort(82319);}static void sort(int n){int a[] = new int[10];int b = n;int i = 0;while(b != 0){a[i] = b % 10;b = b / 10;i++;}bubble_sort(a);System.out.print("整数" + n + "的降序数是");for(int j = 0; j < i; j++){System.out.print(a[j]);}}static void bubble_sort(int[] arr) { int i, j; int t; int num = arr.length; for (j = 0; j < num - 1; j++) for (i = 0; i < num - 1 - j; i++) if (arr[i] < arr[i+1]) { t=arr[i]; arr[i]=arr[i+1]; arr[i+1]=t; } } }
运行结果：
