選擇排序(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]);
            }
        }
    }
}