排序算法之选择排序

package sort;

public class SelectionSort {
public void selectionSort(int[] list) {
// 需要遍历获得最小值的次数
// 要注意一点，当要排序 N 个数，已经经过 N-1 次遍历后，已经是有序数列
for (int i = 0; i < list.length - 1; i++) {
int temp = 0;
int index = i; // 用来保存最小值得索引

// 寻找第i个小的数值
for (int j = i + 1; j < list.length; j++) {
if (list[index] > list[j]) {
                    index = j;
                }
            }

// 将找到的第i个小的数值放在第i个位置上
            temp = list[index];
list[index] = list[i];
list[i] = temp;
        }
    }
}

这是最简单的排序算法，当然时间复杂度也是最高的。