/* Copyright (c) 2011, 烟台大学计算机学院学生
* 作 者: 李兆庆
* 完成日期: 2012 年 9 月 16 日
* 输入描述:
* 问题描述及输出: *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);
}
static void sort(int n){
int d5, d4, d3, d2, d1;
d5 = n / 10000;
d4 = n % 10000 /1000;
d3 = n % 1000 /100;
d2 = n % 100 /10;
d1 = n % 10;
int [] a = {d1, d2, d3, d4, d5};
for (int i = 0; i < 5; i++)
{
for (int j = 0; j < 4; j++)
{
int t;
if (a[j] < a[j+1])
{
t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
int endNumber = a[0]*10000+a[1]*1000+a[2]*100+a[3]*10+a[4];
System.out.println("降序数为:"+endNumber);
}
}
关于降序数算法
最新推荐文章于 2023-12-02 19:27:46 发布