简单排序

思想:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
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;
 
       }
    }

你可能感兴趣的:(简单排序)