C++ 实现简单选择排序

简单选择排序算法

简单选择排序法就是通过n-i关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i( 1<=i<=n)个记录交换之。

话不多说，直接上代码：

#include <iostream>
#include <algorithm>

using namespace std;

template<typename T>
void selectionSort(T arr[], int n){
    for(int i = 0; i < n; i ++){
        // 寻找[i,n) 区间里的最小值
        int minIndex = i;
        for(int j = i + 1; j < n; j ++){
            if(arr[j] < arr[minIndex]){
                minIndex = j;
            }
        }
        if(i != minIndex){
            // 在algorithm头文件中。
            swap(arr[i], arr[minIndex]);
        }

    }
}