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，3，8，5｝
第四次把a[3]到a[4]這2個元素中最小的和a[3]交換位置，變成 ：｛0，2，3，5，8｝
總結一下：
public class xuanze ;
int tmp;
for(int i=0;i2、氣泡排序：
氣泡排序演算法的思想：如乙個陣列：a=
第一次把a[0]和a[1],a[1]和a[2],a[2]和a[3],a[3]和a[4]進行比較，把最大的交換到最後面：｛5，3，2，0，8｝
第二次把a[0]和a[1],a[1]和a[2],a[2]和a[3]進行比較，把第二大的交換到倒數第二：｛3，2，0，5，8｝
第三次把a[0]和a[1],a[1]和a[2]分別進行比較，把第三大的交換到倒數第三：｛2，0，3，5，8｝
第四次把a[0]和a[1]，把第四大的交換到倒數第四：｛0，2，3，5，8｝
public class maopao ;
int tmp;
for(int i=0;ia[j+1])
}} for(int k=0;k3、二分查詢：
幾種排序演算法的java實現
在這裡用對陣列從小到大排序的例子來分析一下幾種常用的排序演算法 選擇排序 插入排序 希爾排序 歸併排序 快速排序 開始之前 1 我們這裡以實現了comparable介面的資料為排序物件 2 兩個工具方法 判斷陣列中兩個元素乙個是否比另乙個小 互換陣列中兩個元素的值。實現如下 public stati...
java實現常見的幾種排序演算法
public static void selectsort int array if i min public static void bubble int array if flag false public static void insertsort int numbers numbers j...
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...