c++之排序篇1：选择排序

选择排序是一种比较简单的排序算法，对于有n个整数的一个数组来说进行升序排列，它的基本思路是：

（1）外循环需要遍历n-1轮，把当前值当成临时的最小值temp；

（2）内循环中，在每一轮中分别与之后的数据进行比较，找出最小的那个数和下标；

（3）交换最小值和temp。

#include <iostream>

void SelectSort(int *a ,int n)
{
int i ;
int j ;
int temp ;
int flag ;
for( i = 0;i<n-1;i++)
{
temp = a[i];
flag = i;
for( j = i +1;j<n;j++)
{
if(a[j]<temp)
{
temp = a[j];
flag = j;
}
}
if(flag!=i)
{
a[flag]= a[i];
a[i] = temp;
}
}
}
int main()
{
int a[] = {5,4,9,8,7,6,0,1,3,2};
int len = sizeof(a)/sizeof(a[0]);
SelectSort(a,len);
for(int i = 0;i<len;i++)
{
printf("%d",a[i]);
}
return 0;
}

参考文献：《程序员面试笔试宝典》何昊等人编著