java第四周任务二

红太狼 2022-05-27 07:49 160阅读 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;  
                        }
            
             }  
    }

运行结果：

![1347980878_5723.jpg][]

[1347980878_5723.jpg]: https://img-my.csdn.net/uploads/201209/18/1347980878_5723.jpg