选择排序总结（c语言）

1.选择排序图解

2.选择排序时间复杂度分析

时间复杂度为O(n^2)，无最差情况

3.思路讲解

1.实际上就是我们每次假设一个最小的数，然后去遍历数组后面的数，如果发现比它小的（升序），我们就记录下位置，知道最后比完，我们去交换数字。

2.图解

4.代码实现

#include <stdio.h>
#include <stdlib.h>
int main()
{
	int a[10];
	for (int i = 0; i < 10; i++)
	{
		a[i] = rand() % 50 + 1;//随机数赋值
	}
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);//输出
	}
	int minpos = 0;
	for (int i = 0; i < 10; i++)
	{
		minpos = i;//假设最小位置为i
		for (int j = i + 1; j < 10; j++)
		{
			if (a[minpos] > a[j])//如果后面有比a[minpos]小的
			{
				minpos = j;//最小位置换成j
			}
		}
		int temp = a[i];
		a[i] = a[minpos];
		a[minpos] = temp;//最后交换我们找到最小的数，和我们认为最小的数
	}
	printf("\n");
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);//输出
	}
	return 0;
}

5.效果展示

42 18 35 1 20 25 29 9 13 15
1 9 13 15 18 20 25 29 35 42
D:\vs2019 c\力扣\Debug\力扣.exe (进程 53896)已退出，代码为 0。
按任意键关闭此窗口. . .
 

6.终结

比较简单的排序算法，希望大家都能掌握