algorithm - 选择排序算法

Question

选择排序:

我已经创建了一个选择排序算法，但有人对我说这不是正确的选择排序。

如果它不对，那么它是什么类型的排序？以及它与选择排序有何不同。

代码:

void selection_Sort(int arr[] , int size){
    int temp , length = size;
    for(int i = 0; i < size ; i++){
        for(int j = i + 1; j < size ; j++){
            if(arr[i] > arr[j]){
                temp = arr[j];
                arr[j] = arr[i];
                arr[i] = temp;
            }   
        }
    }
}

请告诉我如何改进它？

Answer 1

将这段代码转化为selection sort ，你必须在内循环中找到最小元素的索引，并在内循环结束后与第i个元素交换该索引处的元素。

所以交换的总数不超过 N(而您当前的代码可以产生大约 N^2/2 交换)