简单选择排序算法的C++实现

简单选择排序采用最简单的选择方法，即在剩余序列中选出最小（或最大）的关键字，和剩余序列的第一个关键字交换位置，依次选择下去，直至使整个序列有序。

算法中两层循环的执行次数和初始序列没有关系，第二层循环每一次都需要遍历剩余带排序序列，故时间复杂度为O(n²)

直接上代码：

#include<iostream>
#include<string>
using namespace std;

template <typename T>
void selectionSort(T arr[],int n){

    for(int i=;i<n;i++){

        //寻找[i,n)区间里的最小值
        int minIndex=i;        //为最小值的位置做个标记
        for(int j=i+;j<n;j++)
            if(arr[j]<arr[minIndex])
                minIndex=j;

        swap(arr[i],arr[minIndex]);
    }

}

int main(){
    int array[]={,,,,,,,,,};
    selectionSort(array,);
    for(int i=;i<;i++)
        cout<<array[i]<<" ";
    cout<<endl;

    float a[]={3.3f,2.2f,1.1f};
    selectionSort(a,);
    for(int j=;j<;j++)
        cout<<a[j]<<" ";
    cout<<endl;

    string b[]={"D","C","B","A"};
    selectionSort(b,);
    for(int k=;k<;k++)
        cout<<b[k]<<" ";
    cout<<endl;

    return ;
}

对于简单选择排序，一趟排序后能确保一个关键字到达其最终位置。