小白日记:选择法

#include<stdio.h>
void f(int arr[], int n)//从小到大选择法
{
	int i, ex, m, z;
	for (i = 0;i < n - 1;i++)
	{
		ex = i;
		for (m = i + 1;m < n;m++)
		{
			if (arr[m] < arr[i])
				ex = m;
		}
		z = arr[ex];arr[ex] = arr[i];arr[i] = z;
	}
}

int main()
{    
	int a[10] = { 9,8,7,6,5,4,3,2,1,23 };
	int  b[10];
	int i;
	f(a, 10);
	for(i=0;i<10;i++)
		printf("%d ",a[i] );
	return 0;
}

对数组进行排序,考虑选择法和冒泡法。
这里是选择法。
在选择法中,注意两点:
1,对n是否-1,以及<和<=的问题。
n=10
选择法要用到两个参数,一前一后(i和m)。
假设i从a[0]算起,m是a[1],此时共有10个数,最大的数是a[9],且比大小中,最后一位数不比,
<n-1

对于m来说,存在m=a[9]情况,故m(9)<10;
2,引用变量ex
要考虑到两个情况,(在从小排到大中),可能原始数据,后者比前者小,也可能后者比前者大(不交换)
第一种情况,使ex=m,进行if,交换数值;
第二种情况,使ex=i,不进行if,不交换数值。

另外
如果对于一组已经由从小到大排列好的数组,使其按从大到小输出,

for(i=n-1;i>=0;i--)

用循环i–实现。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值