写排序算法的小程序有很多办法,最常见的是冒泡排序算法。下面写一个Java的冒泡排序算法。
package test;
public classBubbleSort{
//进去一个数组,出来一个用于显示的字符串
private String show(int[] ii){
String a = "";
for (int i = 0; i < ii.length; i++) {
a = a + " "+
ii[i];
}
return a;
}
//进去一个乱序数组,出来一个排序后数组
private int[] sort(int[]ii){
//沉淀次数
for (int i = 0; i < ii.length-1; i++) {
// 交换次数
for (int j = 0; j < ii.length-i-1; j++) {
// 逆序交换
if(ii[j+1]<ii[j]){
int jump = ii[j+1];
ii[j+1] = ii[j];
ii[j] = jump;
}
}
}
return ii;
}
public static voidmain(String[] args) {
//int aa = Integer.parseInt(args[0]);
//aa = aa +55;
//System.out.println(aa);
//1. 乱序数组
int[] iArray = {34,22,46,7,8,9,32,654,23,1432,323,55};
//创建BubbleSort对象
BubbleSort bs;
bs = new BubbleSort();
//2. 控制台输出乱序数组 String show(int[] ii), System.out.println打印结果
String str = bs.show(iArray);
System.out.println("排序前: "+ str);
//3. 冒泡排序
int[] sort(int[] ii)
iArray = bs.sort(iArray);
//4. 在控制台输出排序后数组
String strx = bs.show(iArray);
System.out.println("排序后: "+strx);
}
}