选择排序

选择排序

算法思想：

1. 整个数列分成两部分：前面是有序数列，后面是无序数列。
2. 初始状态下，整个数列都是无序的，有序数列是空。
3. 必须进行n-1趟循环才可以排好序。
4. 每一趟都会使一个元素位于其最终位置。
5. 每趟先假设无序数列的第1个元素（整个数列的第i个元素）是最小的，让当前的最小数，从第i+1个元素开始比较，一直比较到最后一个元素。如果发现更小的数，就假设当前数是最小数。
6. 一趟比较完后，将发现最小数和无序数列的第一个数交换（如果最小数不是无序数列的第一个数）

算法过程：

算法实现：

package com.bjsxt.sort;

import java.util.Arrays;

public class TestSelectSort {
    public static void sort(int[] a){
        for (int i = 0; i < a.length-1; i++) {
            //假设无序数列的第一个数是最小的
            int minIndex=i;
            for (int j = i+1; j <a.length ; j++) {
                if (a[minIndex]>a[j]){
                    minIndex=j;
                }
            }
            //看循环了几次
            System.out.println("================"+i+"==================");
            //看minIndex的值是否发生了变化(如果无序数列的第一个数不是最小的，就交换)
            if (minIndex != i) {
                int temp = a[minIndex];
                a[minIndex]=a[i];
                a[i]=temp;

            }
        }
    }
    public static void main(String[] args) {
        int[] array = {75, 87, 56, 45, 89, 100, 76, 34, 89, 97};
        sort();
        System.out.println(Arrays.toString(array));
    }
}

空间复杂度：O(1)
时间复杂度：O(n^2)
稳定性：不稳定