最简单的排序——选择排序

最简单的排序—选择排序的实现

选择排序是最基础的排序，基础的思想就是检测数组中的每一个成员，把其记做检测位，然后从检测位后面寻找最小数，用一个mindex标记其位置，在比较mindex标记的数字与检测位的数字大小，从而判断两者是否需要交换，最后每一个检测位都有一次更换位置的机会，待所有检测位都更换完位置后，数组就已经排序完成了，以下是具体的代码实现：

#include <iostream>

using namespace std;
template<typename T>
void selectsort(T arr[],int n)//选择排序函数实现
{
    for(int i=0;i<n;i++)//数组所有位置的数都需要与后面的最小数判断是否需要交换
    {
        int j,mindex=i;//假设最小数的坐标就是i
        for(j=i+1;j<n;j++)//从I后面开始寻找最小数，然后与需要更换位置的数据比大小
        {

            if(arr[j]<arr[mindex])
            {
                mindex=j;
            }
        }//找到了i后面的最小数，并用mindex标记其数组的坐标位置
        swap(arr[i],arr[mindex]);//若后面找到的最小数确实比检测位的数字小，则进行交换
    }
}
int main()
{

     float arr[4]={4.4,3.3,2.2,1.1};
    selectsort(arr,4);
    for(int i=0;i<4;i++)
    {
        cout<<arr[i]<<' ';
    }
    cout<<endl;

    string str[4]={"a","d","c","b"};
    selectsort(str,4);
    for(int i=0;i<4;i++)
    {
        cout<<str[i]<<' ';
    }
    cout<<endl;

    return 0;
}