写一个函数,用“起泡法”对输入的10个字符按由小到大顺序排列

写一个函数,用“起泡法”对输入的10个字符按由小到大顺序排列(C语言)

题目要求:如标题,起泡法是一种重要的、基本的的排序算法

思路:

  1. 每次将相邻两个数比较,将较小的调到前面
  2. 若有6个数:9,8,5,4,2,0。第一次先将最前面的两个数8和9对调,见图1;第2次将第2和第3个数(9和5)对调…如此共进行5次,得到8-5-4-2-0-9。可以看到,最大的数9已经“沉底”成为最下面的一个数,而小的数“上升”,最小的数0已向上“浮起”一个位置。经过第1趟(共5次比较和交换)后,得到最大的数9
  3. 然后进行第2趟比较,对余下的前面5个数(8,5,4,2,0)进行新一轮比较,使得第二大的数“沉底”,见图2。经过第2趟(共4次比较和交换)后,得到第二大的数8
  4. 按此规律,对6个数要进行5趟比较。第1趟共比较5次,第2趟共比较4次,第5趟只须比较1次
  5. 此时,如果有n个数,则要进行n-1趟比较。第一趟共比较n-1次,第j趟共比较n-j次,第n-1趟只须比较1次
  6. 这个过程如同气泡一样,每经过一趟,最小的数“上升”一位。最后升到第一个数

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值