选择排序_《羊卓的杨的算法笔记》_Quentin

最新推荐文章于 2024-07-24 22:13:06 发布

sdguy_nobody

最新推荐文章于 2024-07-24 22:13:06 发布

阅读量160

点赞数 1

分类专栏：【羊卓的杨的算法笔记】_Quentin 文章标签：算法排序算法

本文链接：https://blog.csdn.net/qq_45800977/article/details/106665382

版权

【羊卓的杨的算法笔记】_Quentin 专栏收录该内容

9 篇文章 1 订阅

订阅专栏

选择排序

选择排序是什么？
就是在每次遍历时拿第一个数和其他数进行比较，如果都比它小，那就把它与最后一个值交换（升序）。

选择排序的复杂度：
O（n^2）

选择排序的稳定性：
不稳定，例如6,6,5这个序列，选择排序第一次会让第一个6和5交换那么第一个6就排到了第二个6后面

选择排序代码示例：

#include <iostream>
using namespace std;
int main(){
	int a[100];
	int n, temp
	cin >> n;
	for(int i=0; i<n; i++)
		cin >> a[i];
	for(int i=0; i<n-1; i++){//排序外层循环
		for(int j=i+1; j<n; j++){//排序内层循环
			if(a[i] > a[j]){//如果后者较小那就交换
				temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
	}
	for(int i=0; i<n; i++)
		cout << a[i] << " ";
	return 0;
}