(排序)用C语言实现的简单选择排序(选择排序,其实个人认为也是交换排序)

/*
*简单选择排序,在当前无序区选出关键字最小的元素,将他与无序区的第一个元素交换
*每趟都使有序区增加一个元素,直到所有的元素都排完为止。
*/
#include<stdio.h>
void SelectSort(int *a,int len);
int main(void)
{   
	int a[10]={122,53,15,6589,2767,544516,576,9,63,33};
   SelectSort(a,10);
	for(int k=0;k<10;k++)
{
	printf("%d\n",a[k]);

}
    return 0;
}
void SelectSort(int *a,int len)
{   int minIndex;
	int temp;
	//若为有序至少遍历len-1次
	for(int i=0;i<len-1;i++)
	{//用minIndex记录无序区的最小元素的下标
		minIndex=i;
		//从这个无序区的第二个元素开始寻找最小的元素下标
		for(int j=i+1;j<len;j++)
		{
		//遍历这个无序区,找出最小元素的下标
			if(a[minIndex]>a[j])
			{
				 minIndex=j;
			}
		}
		//将最小元素与无序区第一个元素交换位置
		if(minIndex!=i)
		{
			 temp=a[i];
		     a[i]=a[minIndex];
		     a[minIndex]=temp;
		}
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值