写排序算法的小程序有很多办法,最常见的是冒泡排序算法。下面写一个Java的冒泡排序算法。
package test;
//进去一个数组,出来一个用于显示的字符串
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;
}