作者简介：大家好我是小唐同学(๑>؂<๑），为梦想而奋斗的小唐，让我们一起加油！！！

个人主页：小唐同学(๑>؂<๑）的博客主页

系列专栏：数据结构

博友们如果也是新手入门数据结构我希望大家可以多加练习 数据结构题库在牛客网就有已经给大家附上链接，可以直接点击跳转：刷题点这里

牛客网支持ACM模式哦，刷算法题也很推荐哦！！！

下面上文章------》

目录

刷题图示：

​编辑

算法介绍：

输入：

输出：

图示过程：

实例演示：

代码展示：

时间复杂度：

空间复杂度：

刷题网站图示：

算法介绍：

直接选择排序也称为简单选择排序，整个过程就是每一趟都将无序区中的所有元素进行逐一比较，找到最小元素（根据要求可以最大-降序）让后与无序区首个元素进行比较

输入：

我们可以把n个数的序列放到数组中（可有序可无序）

输出：

 输出一个有序数列（升序或降序）

图示过程：

实例演示：

初始关键字：『 8，5，2，6，10，3，1，4，0，7 』

 第一趟排序后：0，『5，2，6，10，3，1，4，8，7』

 第二趟排序后：0，1，『2，6，10，3，5，4，8，7』

 第三趟排序后：0，1，2，『6，10，3，5，4，8，7』

 第四趟排序后：0，1，2，3，『10，6，5，4，8，7』

 第五趟排序后：0，1，2，3，4，『6，5，10，8，7』

 第六趟排序后：0，1，2，3，4，5，『6，10，8，7』

 第七趟排序后：0，1，2，3，4，5，6，『10，8，7』

 第八趟排序后：0，1，2，3，4，5，6，7，『8，10』

 第九趟排序后：0，1，2，3，4，5，6，7，8，『10』
直接得出最后结果：0 1 2 3 4 5 6 7 8 10

代码展示：

# include 
int a[100];
int main()
{
	int n;
	scanf("%d",&n);
	a[n];
	for(int i=0;i
	{
		scanf("%d",&a[i]);
	}
	int k;
	for(int i=0;i-1;i++)
	{
		for(int j=i+1;j
		{
			if(a[i]>a[j])
			{
				k=a[i];
				a[i]=a[j];
				a[j]=k;		
			}
		}
	}
	for(int i=0;i
	{
		printf("%d ",a[i]);
	}
	
 } 

测试结果：

时间复杂度：

因为有两层for循环  而且每个都要进行比较 所以时间复杂度为O（n^2）；

空间复杂度：

只有一空间变量 k,所以它空间复杂度则为常数O（1）；