算法设计与分析（第七篇）简单选择排序

最新推荐文章于 2022-04-04 10:18:38 发布

imissrc

最新推荐文章于 2022-04-04 10:18:38 发布

阅读量413

点赞数

分类专栏：算法设计文章标签：算法设计与分析 C++

本文链接：https://blog.csdn.net/weixin_39359584/article/details/100801521

版权

算法设计专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文详细介绍了简单选择排序算法的实现过程，通过n-1次关键字比较，每次从待排序的记录中找到关键字最小的记录，并与当前未排序部分的第一个记录交换位置，最终完成排序。代码示例使用C++实现，展示了完整的排序过程。

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

#include<iostream>
using namespace std;
#define JD int
//排序过程：首先通过n-1次关键字比较，从n个记录中找出关键字最小的记录，将它与第一个记录交换
//再通过n-2次比较，从剩余的n-1个记录中找出关键字次小的记录，将它与第二个记录交换
//重复上述操作，共进行n-1趟排序后，排序结束 
void sim_selesort(JD r[], int n);
int main(){
	JD a[9]={4,1,6,3,2,7,8,5,9};   //示例 
	sim_selesort(a,9);
	
}
void sim_selesort(JD r[], int n){
	int i,j,k;
	JD x;
	for(i=0;i<n-1;i++){		//经过n-1次比较 
		k=i;
		for(j=i+1;j<n;j++)
			if(r[j]<r[k])
				k=j;	//找出剩下的元素中最小的元素 
			if(i!=k){
				x=r[i];
				r[i]=r[k];
				r[k]=x;
			}
	}
	for(i=0;i<n;i++){
		cout<<r[i]<<" ";
	}
	cout<<endl;
}