简单选择排序

通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换。

• 空间复杂度O(1)
• 时间复杂度O(n²)
• 总共需要对比的关键字次数(n(n-1))/2

void SelectSort(int A[], int n){
    for(int i=0; i<n-1; i++){
        int min = 1;
        for(int j=i+1; j<n; j++){
            if(A[j]<A[mid]) min = j;
        }
        if(min != i) swap(A[i], A[min]);    //自定义函数，交换元素位置
    }
}

标签：SelectSort,记录,int,复杂度,选择,关键字,简单,排序,void
来源： https://www.cnblogs.com/jake-jin/p/15861896.html