C语言实现选择排序

选择排序是一种简单直观的排序算法，它的工作原理如下：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

选择排序的操作步骤：
1）首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置；
2）再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾；
3）重复步骤2，直到所有元素均排序完毕。

举例说明：
假设现在有一个无序序列[2, 8, 9, 5, 4, 7]，选择排序的操作步骤如下：
首先从原序列中找到最小的数值2，将它的位置记为i=0，并将它放在原序列的开头，这样得到新的序列[2, 8, 9, 5, 4, 7]；
然后从i+1=1开始寻找未排序数组的最小值4，将它的位置记为j=4，并将它放在已排序序列的后面，这样得到新的序列[2, 4, 9, 5, 8, 7]；
重复此过程，直到最后一个元素7也放在合适位置，排序完毕，得到排序结果[2, 4, 5, 7, 8, 9]。

C语言源码：
#include <stdio.h>
// 选择排序的实现
void select_sort(int array[], int size)
{
int i = 0;
int j = 0;
int min = 0;
int temp = 0;
// 每次都将当前位置i的元素放到正确的位置上
for (i = 0; i < size; ++i)
{
// 先假设当前位置是最小元素所在位置
min = i;
// 然后在当前位置之后查找最小元素
for (j = i + 1; j < size; ++j)
{
if (array[j] < array[min])
{
// 如果发现有更小的元素，则重新记录最小元素的位置
min = j;
}
}
// 每次都要交换当前位置和最小元素位置上的值
temp = array[i];
array[i] = array[min];
array[min] = temp;
}
}

int main()
{
int array[8] = {2, 8, 9, 5, 4, 7, 1, 3};
select_sort(array, 8);
int i = 0;
for (i = 0; i < 8; ++i)
printf(“%d “, array[i]);
printf(”\n”);
return 0;
}

选择排序的优点是效率较高，在仅有少量元素时间复杂度较低，并且它只需要比较和交换次数都比较少，所以它的运行速度快。

选择排序的缺点是不稳定性，它可能会改变元素的相对顺序。此外，由于它要将最小的元素移动到序列的开始位置，因此对大数据量的排序效率较低。