选择排序2021-04-12

百里小狼

于 2021-04-12 18:44:01 发布

阅读量123

点赞数

文章标签： c语言 c++

本文链接：https://blog.youkuaiyun.com/weixin_51864673/article/details/115634795

版权

这篇博客介绍了如何使用C++实现选择排序算法，代码中详细展示了选择排序的过程，包括找到数组中最小值并交换位置的步骤。文章提到，无论最好还是最坏情况，该算法的时间复杂度均为O(n^2)。在编写过程中遇到了数组定义错误，通过添加`const`关键字解决了问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序

#include<iostream>

using namespace std;
const int N = 100010;
int a[N];
int n;


int main()
{
	cin >> n;
	for(int i = 0; i < n; i ++) scanf("%d", &a[i]);
	for(int i = 0; i < n; i ++)
	{
		int k = i;
		for(int j = i + 1; j < n; j ++)
		{
			if(a[k] > a[j]) k = j;
		}//循环完以后k为数组最小值下标 
		if(k != i)
		{
			int t = a[k];
			a[k] = a[i];
			a[i] = t;
		}
	}
	for(int i = 0; i < n; i ++) printf("%d ",a[i]);
	
	return 0;
 }

最优和最差时间复杂度都为 O(n^2)

之前没有写const，一直[Error] array bound is not an integer constant before ‘]’ token，一大堆a数组未定义的错误提示，涨知识辽（依然欢迎小伙伴指出错误哈