简单排序
思想:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
public static void selectSort(int[] arr) { int index = 0; int temp = 0; for (int i = 0; i < arr.length - 1; i++) { index = i; for (int j = i + 1; j < arr.length; j++) { if (arr[j] < arr[index]) { index = j; } } temp = arr[i]; arr[i] = arr[index]; arr[index] = temp; } }