常用排序方法中较为简单的有冒泡排序和选择排序
想要了解选择排序可以去:常用排序方法,选择法排序,C语言选择排序从小到大排序,从大到小排序思路详解和过程提示,计算机二级重点_Eliauk1234的博客-优快云博客
这篇我们来介绍冒泡排序法
介绍:
冒泡排序的基本思想 冒泡排序是交换排序中一种简单的排序方法。
可以简单理解为将最大值或者最小值向上冒泡也就是向上浮
它的基本思想是对所有相邻记录的关键字值进行比效,如果是逆顺(a[j]>a[j+1]),则将其交换,最终达到有
序化
思路:
将相邻两个数进行比较,将小(大)的值调换到前面;
如果有N个数,需要进行N-1趟比较