java第四周任务二-蒲公英云

java第四周任务二

红太狼 2022-05-27 07:49 268阅读 0赞

/* 
* 程序头部注释开始   
* 程序的版权和版本声明部分   
* 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 stub
        sort(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;  
                    }
         }  
}