c++实现选择排序

最新推荐文章于 2024-07-27 16:13:43 发布

ConanLeaf

最新推荐文章于 2024-07-27 16:13:43 发布

阅读量874

点赞数

分类专栏： c++ 文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_40174368/article/details/114446290

版权

本文介绍了选择排序的基本思想和实现过程。选择排序通过线性查找找到最小元素并与其前一个元素交换，共进行n-1轮比较，每轮最多交换一次。时间复杂度为O(n^2)，与冒泡排序相同。对于已排序的数据，选择排序的优势在于交换次数最少。

摘要由CSDN通过智能技术生成

选择排序

基本思想：从待排序元素中选定一个，它的下标作为最小关键下标(通常选最左边元素），

然后在从后面的元素中寻找最小的数，与最小关键下标的元素交换，此过程中不断更新最小关键下标，

直至剩余元素只剩一个。

确定基本思想后，就实现代码了。

#include<iostream>
using namespace std;
void selectionsort(int a[],int m);//选择排序的函数
void showbubble(int a[],int m);//打印排序后的元素
int main(){
	int a[1000];
	int n;
	cout<<"您要排序多少个数字？"<<endl;
	cin>>n;
	cout<<"请输入您要排序的数字：";
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	selectionsort(a,n); 
	showbubble(a,n);
	return 0;
}
void selectionsort(int a[],int m){
	int i,j,min;
	int t=1;
	for(i=0;i<m-1;i++){//共有m个元素，只需要比m-1次
		min = i;
		cout<<"第"<<i+1<<"轮：";//显式地看排序的过程
		for(j=i+1;j<m;j++){
			if(a[j]<a[min]){
				mi