简单选择排序

---

简单选择排序基本思想：不断从待排序记录中选出最小的记录，按顺序放在已经排好序的记录后米娜，直到全部排完为止。

简单选择排序每趟产生的有序区一定是全局有序区。

public void selectSort(int[] array) { int n = array.length; for (int i = 0; i < n - 1; i++) { int k = i; for (int j = i + 1; j < n; j++) { if (array[j] < array[k]) k = j; } if (k != i) { int temp = array[i]; array[i] = array[k]; array[k] = temp; } } }