选择排序（Select Sort）（C语言）

最新推荐文章于 2023-08-09 21:33:00 发布

原创最新推荐文章于 2023-08-09 21:33:00 发布 · 380 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c# #排序

排序的基础知识专栏收录该内容

5 篇文章

订阅专栏

本文提供了一个使用C语言实现的选择排序算法示例代码。该程序通过用户输入的一组整数进行排序，并展示了如何利用选择排序算法来实现从小到大的排序过程。此外，还介绍了一个用于交换两个整数值的辅助函数。

萌新的尝试。

#include<stdio.h>
void swap(int*a,int*b){
	int temp=*a;
	*a=*b;
	*b=temp;
}
//选择排序 从小到大 
void Select(int *a,int len){
	int i,j;
	for(j = 0;j < len-1;j++)
	{		
		int min = j;
		for(i = 1+j;i < len;i++)
		{
			if (a[i] < a[min]){
				min = i;
			}
		}
		swap(&a[j],&a[min]);
	}
}

int main(){
	int a[6],i;
	for(i=0;i<6;i++){
		scanf("%d",&a[i]);
	}
	Select(a,6);
	for(i=0;i<6;i++){
	printf("%d",a[i]);
	}
	return 0;
}