嗯 排序應該是沒有最優的
只有在一定條件下最優
這兩天看了cnbeta上的乙個新聞(
突然覺得有好多排序自己都不太記得了
那就寫一下試試唄~~
這種分兩種順序
一種是從高到低
每次遍歷出乙個當前最低的出來,放到陣列尾部
一種是從低到高
每次遍歷出乙個當前最高值出來 放到陣列的尾部
我覺得這種排序最傻
我就只實現一種 從低到高好了
/**
* 氣泡排序
* @param arr
* @return
*/public static int bubblesort(int arr)
//將指標向前或者向後移動
if(transfer)
hi--;
else
lo++;
//顯示每一次指標移動的陣列數字的變化
for(int i = 0; i < a.length; ++i)
system.out.print(" (lo,hi) = " + "(" + lo + "," + hi + ")");
system.out.println(""); /**/
} //將陣列分開兩半，確定每個數字的正確位置
lo--;
hi++;
quicksort(a, lo0, lo);
quicksort(a, hi, hi0);
}
今天到這裡
下次放出選擇排序的分析
幾種排序演算法的java實現
在這裡用對陣列從小到大排序的例子來分析一下幾種常用的排序演算法 選擇排序 插入排序 希爾排序 歸併排序 快速排序 開始之前 1 我們這裡以實現了comparable介面的資料為排序物件 2 兩個工具方法 判斷陣列中兩個元素乙個是否比另乙個小 互換陣列中兩個元素的值。實現如下 public stati...
Java幾種排序演算法
陣列排序 author jrunner 2009 10 26 e main jrunner 126.com class testsort print a tosort1 a tosort2 a tosort3 a tosort4 a print a 方法一 更換值 private static vo...
Java學習 幾種排序演算法的實現
1 選擇排序演算法 選擇排序演算法的思想 如乙個陣列 a 第一次把這個陣列中最小的元素和a 0 交換位置，變成 0，5，2，8，3 第二次把a 1 到a 4 這4個元素中最小的和a 1 交換位置，變成 0，2，5，8，3 第三次把a 2 到a 4 這3個元素中最小的和a 2 交換位置，變成 0，2，...