十大排序之选择（C语言实现）

选择排序也是一种基础的简单直观的排序算法，可以说是对冒泡排序法的一种改进。

1. 什么是选择排序
   选择排序是每一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，直到全部排序的元素排完。

2. 算法描述（正序）
   • 从待排序序列中，找到最小的元素。
   • 如果最小元素不是待排序序列的第一个元素，将其和第一个元素交换。
   • 从剩下的N-1个元素中，找出数值最小的元素
   • 重复以上步骤，直到排序完成为止。

3. 代码实现

#include<stdio.h>
int main() {
	int a[10];
	int i, j, k;
	for (i = 0;i < 10;i++)
		scanf_s("%d", &a[i]);
	for(i=0;i<10;i++)
		for(j=i+1;j<10;j++)
			if (a[i] > a[j]) {
				k = a[i];
				a[i] = a[j];
				a[j] = k;
			}
	printf_s("\n");
	for (i = 0;i < 10;i++)
		printf_s("%d\n", a[i]);
	return 0;
}

4. 动态描述
   
5. 选择排序复杂度分析
   分析一下它的时间复杂度。选择排序的时间复杂度是O($N^2$)：假设被排的数列中有N个数，遍历一遍的时间复杂度是O(N)，一共要遍历N-1次，因此选择排序的时间复杂度是O($N^2$)。

文章有错的话欢迎指正，在下一介小白，各位看官多多包涵。