Java数据结构-简单选择排序

思想：

   首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
   然后再从剩余未排序元素中继续寻找最小（大）元素，
   然后放到已排序序列的末尾。
   以此类推，直到所有元素均排序完毕。

---

上代码：

package Data.Structure.sort.select_sort;
import java.util.Arrays;

public class SelectSortAll {
    public static void main(String[] args) {
        int arr[]={101,34,119,1,-1,90,123};
        selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    //选择排序方法
    public static void  selectSort(int arr[]) {
        /**
            选择排序的算法 时间复杂度 O(n^2)
         */
        for (int i = 0; i < arr.length - 1; i++) {
            int minIndex = i;//最小值的索引
            int min = arr[i];
            for (int j = i + 1; j < arr.length; j++) {
                if (min > arr[j]) {
                    //min > arr[j] 从大到小
                    //能进入if 说明假定的最小值，并不是最小
                    min = arr[j]; //重置min
                    minIndex = j;//重置minIdex
                }
            }
            //上面for循环已经找到最小值了
            if (minIndex != i) {
                arr[minIndex] = arr[i];
                arr[i] = min;
            }
        }
    }
}

---

结束语：

路漫漫其修远兮 吾将上下而求索