选择排序

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

原创最新推荐文章于 2024-09-02 10:55:27 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

浙大C语言专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了一个使用选择排序算法实现的C程序。通过该程序，读者可以了解到如何在数组中找到最大值并将其移至正确位置的过程，从而实现数组的排序。代码中包括了数组初始化、排序过程以及排序结果的输出。

#include<stdio.h>
int main()
{//选择排序

	//数组的初始化 
	int a[]={123,2442,435,464,3565,754,57,56,778,};
	int len = sizeof(a)/sizeof(a[0]);
	
	for(int i=len-1; i>0; i--){
		//找出最大值
		int maxid = 0;
		for(int j=1; j<i+1; j++){
			if(a[maxid] <a[j]){
				maxid = j;
			}
		}
		//最大值与最后一位进行交换
		int t = a[maxid];
		a[maxid] = a[i];
		a[i] = t;	
	}
	//输出排好的数组 
	for(int i=0; i<len; i++){
		printf("%d\t", a[i]);
	} 
	
	return 0;
}