选择排序

最新推荐文章于 2024-09-02 10:55:27 发布

橙子杉

最新推荐文章于 2024-09-02 10:55:27 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_38907184/article/details/80766321

本文介绍了一个简单的选择排序算法实现过程，通过示例代码展示了如何对一个整数数组进行排序。该算法每次从未排序的部分中找到最小元素并放到已排序部分的末尾。

void selectsort(int a[],int n){
	int i,j,min;
	for(i=0;i<n-1;i++){
		min=i;
		for(j=i+1;j<n;j++){
			if(a[j]<a[min])
				min=j;
		}
		if(min!=i){
		int m=a[min];
		a[min]=a[i];
		a[i]=m;}
	}		
}

main (){
	int a[10]={3,1,6,4,5,8,9,0,2,7};
	selectsort(a,10);
	for(int i=0;i<10;i++)
		printf("%d ",a[i]);
}