“冒泡”——最应该掌握的排序

冒泡排序:将一组N个数两两进行比较,经过一趟比较可以将最大数“沉”到底部,而小的数都可以上浮一个位置(看判断条件,也可以说是最小的数“上浮”到顶部,而大的数都下沉一个位置),经过N-1趟比较,就可以得到整个数组的排序。需要引起注意的就是相等的数的处理。(一不小心就写成选择排序了,后面会专门讲一下选择排序和冒泡的区别)。

排序虽然可以从大到小,也可以从小到大,我还是一般喜欢从小到大来排,而且“冒泡”也喜欢按照人的正常逻辑习惯,小的数应该是轻的,应该往上冒,大的数沉应该下沉,针对数组的排序会了,针对链表的排序就简单了,只是数据结构变化了一下。下面是完整的程序和测试结果:

main.c

type.h

bubble.h:

bubble.c:

 验证结果

 

猜你喜欢

转载自www.cnblogs.com/skxabc/p/9222161.html
今日推荐