简单选择排序（C语言）

简单选择排序

简单选择排序也叫直接选择排序

思路：

设置一个最小值下标min，该下标的元素为列表中的最小值。

假定列表中第一个元素为最小值，依次遍历后面所有元素，若有元素的值比所选定的元素值小，更改min，使其为较小值的下标。

若min没有发生变化，说明列表中第一个元素即为最小值，再假定第二个元素为最小值，再次按上述逻辑运行。

依次类推直到遍历到倒数第二个元素即可完成排序。因为最后一个元素没有必要再对比了。

复杂度：

时间复杂度：O(n^2)

空间复杂度：O(1)

#include
// 简单选择排序 
main()
{
	int demoList[10], min, temp;    // min存放最小值的下标，temp用来做交换数据的中间变量
	int i, j;
	for(i = 0; i < 10; i++)    // 循环输入列表的值
		scanf("%d", &demoList[i]);
	for(i = 0; i < 9; i++)
	{
		min = i;    // 假定下标i为最小值的下标，并交给min存储
		for(j = i+1; j <= 9; j++)    // 遍历i之后的所有元素
		{
			if(demoList[j] < demoList[min])    // 如果下标j对应的元素比min小，更改min的内容
			{
				min = j;
			}
		}
		if(min != i)    // 如果min更改了，说明此时的i下标对应的元素不是最小值，交换下标i和下标min的值
		{
			temp = demoList[i];
			demoList[i] = demoList[min];
			demoList[min] = temp;
		}
	}
	for(i = 0; i <= 9; i++)    // 循环输出列表元素
		printf("%-5d", demoList[i]); 
}