使用C语言实现简单选择排序

冰公主

于 2020-04-13 08:35:32 发布

阅读量322

点赞数

CC 4.0 BY-SA版权

分类专栏： C和C++

本文链接：https://blog.youkuaiyun.com/tfsun/article/details/105480960

C和C++ 专栏收录该内容

15 篇文章

订阅专栏

本文深入讲解了选择排序算法的基本思想及实现过程。通过n-1趟操作，每次从未排序部分选出最小元素放到已排序序列末尾，最终完成排序。文章详细展示了选择排序的C语言实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思想：每趟（如第i趟）从后面n-i+1个待排序元素中选取最小的作为第i个元素，直到n-1趟做完，待排序元素只剩1个。

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