Java提高 - 八大排序方法之直接选择排序

这篇文章讲八种排序方法中的直接选择排序，这种排序属于选择排序的范畴。

原理：将序列划分为无序和有序区，寻找无序区中的最小值和无序区的首元素交换，有序区扩大一个，循环最终完成全部排序。

要点：

实现：

/** * 直接选择排序************************************** */public static void SelectSort(int L[]) {for (int i = 0; i < L.length; i++) {int min = i;int mint = L[i];for (int j = i + 1; j < L.length; j++) {if (L[j] < mint) {mint = L[j];min = j;}}int temp = L[min];for (int j = min; j > i; j--) {L[j] = L[j - 1];}L[i] = temp;}}