选择排序(c/c++算法学习记录)

一、思想

  遍历找出最小值，再进行交换,时间复杂度O（n平方）

 

二、代码实现

void swap(int* num1,int*num2){
    int temp;
    temp = *num1;
    *num1 = *num2;
    *num2 =  temp;
}

void selectSort(int* list,int len){

    for (int i = 0; i < len-1; ++i) {
        int min = list[i];
        for (int k = i+1; k < len ; ++k) {
            if(min>list[k]){
                swap(&list[min],&list[k]);
            }
        }
    }
}