一. 算法描述
选择排序：比如在一个长度为n的无序数组中，在第一趟遍历n个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的n-1个数据，找出其中最小的数值与第二个元素交换......第n-1趟遍历剩下的2个数据，找出其中最小的数值与第n-1个元素交换，至此选择排序完成。
关键问题：在剩余的待排序记录序列中找到最小关键码记录。
为方便理解我还准备了动图：
二. 算法分析
平均时间复杂度：o(n2)
空间复杂度：o(1) (用于交换和记录索引)
稳定性：不稳定 （比如序列【5， 5， 3】第一趟就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）
三. 算法实现
//交换data1和data2所指向的整形
void dataswap(int* data1, int* data2)
{
int temp = *data1;
*data1 = *data2;
*data2 = temp;
}
/********************************************************
*函数名称：selectionsort
*参数说明：pdataarray 无序数组；
* idatanum为无序数据个数
*说明： 选择排序
*********************************************************/
void selectionsort(int* pdataarray, int idatanum)
{
for (int i = 0; i < idatanum - 1; i ) //从第一个位置开始
{
int index = i;
for (int j = i 1; j < idatanum; j ) //寻找最小的数据索引
if (pdataarray[j] < pdataarray[index])
index = j;
if (index != i) //如果最小数位置变化则交换
dataswap(&pdataarray[index], &pdataarray[i]);
}
}