（C语言数组）选择排序

最新推荐文章于 2023-04-03 20:10:47 发布

onepieceaaa

最新推荐文章于 2023-04-03 20:10:47 发布

阅读量250

点赞数

文章标签： C++ 数组最大值选择排序算法实现

本文链接：https://blog.csdn.net/onepieceaaa/article/details/122909648

版权

#include <stdio.h>

int max(int a[], int len) //求数组最大值 
{
	int i,maxid = 0;
	for (i=1;i<len;i++)
	{
		if( a[i]>a[maxid] )
		{
			maxid = i;
		}
	}
	return maxid;
}

int main()
{
	int a[] = {2,45,6,12,87,34,90,24,23,11,65};
	int i,len = sizeof(a)/sizeof(a[0]);
	
	//选择排序 
	for ( i=len-1; i>0; i--)
    {
		int maxid = max(a,i+1);
		//swap a[maxid],a[len-1]
		int t = a[maxid];
		a[maxid] = a[i];
		a[i]=t;
    }
    for( i=0; i<len; i++)
    {
		printf("%d ",a[i]);
    }
}