寫排序算法的小程序有很多辦法,最常見的是冒泡排序算法。下面寫一個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;
}