图解数据结构---选择排序

参考：https://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247483943&idx=1&sn=5a9a40a9194fdd2eb82820fe4c4e1df3&scene=19#wechat_redirect

 

• 　选择排序（C语言版）：时间复杂度=O（n²） 空间复杂度=O(1)

　　算法步骤：

1. 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置

2. 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

3. 重复第二步，直到所有元素均排序完毕。

　　算法演示：

　　

　　代码：

void SelectSort(int *A,int length){
    int temp = 0;       //存放最小值得下标
    for (int k = 0; k < length-1; ++k) {
        //查找除A[k]之后的最小值
        int min = *(A + k);
        for (int j = k; j < length; ++j) {
            if(min > A[j]){
                min = A[j];
                temp = j;
            }
        }
        //判断大小后，将最小值与A[k]交换
        if (*(A+k) > *(A+temp))
            swap(A+k ,A+temp);
    }
//    Print(A,length);
}