数据结构与算法之五直接选择排序

直接选择排序的思路：设置3个变量i,j,k。j,k是为了指明数组中的元素所在的位置，因为记录n个数的数组进行直接选择排序可经过n-1趟直接选择排序得到有序结果，所以外层循环i取值从0到n-1;接着把i赋给k，内层循环j从i+1取到n-1,作用是将数组中从第i+1个数到数组末的数与k所在位置的值进行比较，找到数组中最小的数，并把其在数组中所在的位置赋给k（k的作用是指出每趟比较数组中最小的数所在的位置），在把a[k]赋给临时变量，a[i]赋给a[k]，再把临时变量赋给a[i],目的每趟比较把最小的数赋给数组中的第i个元素进行排序。

完整程序如下：

#include<iostream>
using namespace std;
void SSelect_sort(int a[],int n);
int main()
{
      int i,a[100];
     cout<<"Please input 7 numbers: ";
     for (i=0;i<7;i++)
          cin>>a[i];
     cout<<"The result of resort: ";
     SSelect_sort(a,7);
     for (i=0;i<7;i++)
         cout<<a[i]<<' ';
}
void SSelect_sort(int a[],int n)
{
       int i,j,k,temp;
       for(i=0;i<n-1;i++)
    {
         k=i;
         for(j=i+1;j<n;j++)  
         if(a[j]<a[k]) k=j;
         temp=a[k];
        a[k]=a[i];
        a[i]=temp;
   }
}