选择排序的原理是将一个无序数组的第一项以后面的数进行排序，每次都选出一个最小值，比如比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。
以下面5个无序的数据为例：
56 12 80 91 20（文中仅细化了第一趟的选择过程）
第1趟：12 56 80 91 20
第2趟：12 20 80 91 56
第3趟：12 20 56 91 80
第4趟：12 20 56 80 91
//交换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; // 这里index的作用是找到小值后，后面的数就与这个数比较
for (int j = i + 1; j < iDataNum; j++) //寻找最小的数据索引
if (pDataArray[j] < pDataArray[index])
index = j;if (index != i) //如果最小数位置变化则交换 DataSwap(&pDataArray[index], &pDataArray[i]);}
}