你会灵活运用冒泡和选择排序算法吗?
C语言中的两种排序算法
1.冒泡排序算法
以升序为例,冒泡排序算法的基本思想是:将元素两两进行比较,把最大的数往后边移动,经过一轮比较,使最大的数移动到数组最后一位;经过第二轮比较,使第二大的数移动到数组的倒数第二位;以此类推,最终得到一个升序序列。
排序过程:
(1)比较第一个数和第二个数,若为逆序a[0]>a[1],则交换;然后比较第二个数和第三个数;以此类推,直到第n-1个数和第n个数比较完成为止,完成第一轮冒泡排序,结果使最大的数放到了最后的位置。
(2)下面需要排序前n-1个数,按照步骤1,
原创
2020-09-27 11:47:09 ·
173 阅读 ·
0 评论