八大排序算法之--------选择排序

什么是选择排序？
它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
基本思想：第1趟，在待排序记录r[1]—r[n]中选出最小的记录，将它与r[1]交换;第2趟，在待排序记录r[2]—r[n]中选出最小的记录，将它与r[2]交换;以此类推,使全部有序。（每次假定r[i]最小）
C代码：

void SelectSort(int * q,int n)                    //选择出最小的交换
 {
	  for(int i=0;i<n-1;i++)
	 {
		  int flag=i;                  //flag用来纪录最小元素的下标
		 for(int j=i+1;j<n;j++)
		 {
			 if(q[j]<q[flag])
			 {
				 flag=j;
			 }
		 }
		 if(i!=flag)               //使排序成为稳定排序
		 {
		   Swap(q[flag],q[i]) 
		 }
	 }
}
void   Swap(int &a,int &b)                  //交换函数
   {  
          int  tem=0;
          tem=a;
          a=b;
          b=tem;
  }