选择排序

最新推荐文章于 2024-03-22 17:14:14 发布

hipoole

最新推荐文章于 2024-03-22 17:14:14 发布

阅读量60

点赞数

分类专栏：信息学奥数一本通 # 数据排序

本文链接：https://blog.csdn.net/hipoole/article/details/103368371

版权

信息学奥数一本通同时被 2 个专栏收录

140 篇文章 33 订阅

订阅专栏

# 数据排序

1 篇文章 0 订阅

订阅专栏

选择排序

基本思想：

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在待排序数列最前，直到全部待排序数据元素排完。

代码：

#include <iostream>
using namespace std;
const int LN=10000;
int a[LN];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	//选择排序
	for(int i=0;i<n-1;i++){
		int k=i;
		for(int j=i+1;j<n;j++)
			if(a[j]<a[k]) k=j;
		if(k!=i){
			int temp=a[i];a[i]=a[k];a[k]=temp;
		}
	}
	for(int i=0;i<n;i++) cout<<a[i]<<" ";
	return 0;
	 
}