【数据结构】：简单选择排序（c++实现）

一、简单选择排序的定义

      设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录（Ri,Ri+1,…,Rn）中找出排序码最小的记录，与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。

二、排序思想

       在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数中再找最小（或者最大）的与第2个位置的数交换，以此类推，知道第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。

三、排序原理

操作方法：
第一趟：从n个记录中找出关键码最小的记录和第一个记录交换；
第二趟：从第二个记录开始的n-1个记录中再选出关键码最小的记录与第二个记录交换
以此类推......
第i趟，则从第i个记录开始的n-i+1个记录中选出关键码最小的记录与第i个记录交换，直到整个序列按关键码有序。

四、C++代码

#include <iostream>
using namespace std;
 
void selectSort(int r[], int n){
    int i,index,j;
    for(i=1; i<n; i++)//执行第i遍扫描操作
    {
        index = i;
        for(j=i+1; j<n; j++)//比较无序序列中的记录
        {
            if(r[index] > r[j])//记录序列中最小值的位置
            {
                index = j;
            }
        }
        if(index != i)//如果无序序列中第一个记录不是最小值，则进行交换
        {
            int temp = r[index];
            r[index] = r[i];
            r[i] = temp;
        }
    }
}
 
int main()
{
    int array[]  = {4,6,2,8,12,55,3,1,0};
    int n = sizeof(array)/sizeof(array[0]);
    selectSort(array, n);
    for(int i=1; i<n; i++)
    {
        cout<<array[i]<<"  ";
    }
    return 0;
}

代码执行结果：