选择排序同样比较简单。
选择排序原理:
选择排序由多次迭代构成。
每次迭代都从当前序列中选出最小值元素,然后与序列头元素交换,最终头元素即序列最小值。
迭代中下一次迭代的序列由当前迭代中序列(N个元素)的后N-1个元素组成。也即是说当前迭代结束后,去除序列头元素即是下次迭代的序列。
void Swap(int& a, int& b)
{
int temp = a;
a = b;
b = temp;
}
void SelectSort(int* pData, int num)
{
// i表示每次迭代的开始元素下标
for (int i = 0; i < num; ++i)
{
// minIdx表示每次迭代的最小元素下标
int minIdx = i;
for (int j = i + 1; j < num; ++j)
{
if (pData[j] < pData[minIdx])
minIdx = j;
}
// 将每次迭代的最小值换到序列头部
Swap(pData[i], pData[minIdx]);
}
}