Java幾種排序演算法

2021-08-30 07:00:39 字數 719 閱讀 3740

/**

* 陣列排序

* * @author jrunner

* * 2009-10-26

** e-main [email protected]

*/class testsort ;

print(a);

tosort1(a);

//tosort2(a);

//tosort3(a);

//tosort4(a);

print(a);

}// 方法一(更換值)

private static void tosort1(int a) }}

}// 方法二(更換值)

private static void tosort2(int a) }}

}// 方法三(更換索引進行比較)

private static void tosort3(int a)

}// 得到乙個最大值,放在後面

l = a.length - 1 - i;

if (k != l) }}

// 方法四(更換索引進行比較)

private static void tosort4(int a)

}// 得到乙個最小值,放在前面

if (k != i) }}

// 列印

private static void print(int a)

system.out.println();}}

Java 幾種排序演算法對比

直接插入排序 插入排序就是 取出乙個數,插入到有序陣列中,首先,取出第乙個元素放入有序陣列中,然後取出第二個,兩個數進行比較,如果它小,則有序數的最後乙個向後移動一格,然後與有序陣列倒數第二個比較,如果小,則繼續向後移動。如果碰到比它小的,則插入在其後面。演算法思想為 外層迴圈是遍歷陣列的所有值 內...

幾種排序演算法的java實現

在這裡用對陣列從小到大排序的例子來分析一下幾種常用的排序演算法 選擇排序 插入排序 希爾排序 歸併排序 快速排序 開始之前 1 我們這裡以實現了comparable介面的資料為排序物件 2 兩個工具方法 判斷陣列中兩個元素乙個是否比另乙個小 互換陣列中兩個元素的值。實現如下 public stati...

java幾種排序

1.氣泡排序 氣泡排序 param array return public static int mpsort int array return array 2.選擇排序 選擇排序 param array return public static int xzsort int array retur...