一、定义
排序:就是比较大小,把一组数据按照从小到大或者从大到小的顺序进行排列。
冒泡排序的思想:一组数据,先将这组数据中最大的数找出来,然后放到这组数据的最右边,然后继续在剩下的数中找最大的数,并且挪到剩下的这些数中最右边的位置,依次类推。
二、编程思想
每一趟的目的都是为了找到无序序列中最大的数并挪到无序序列的最右边
每一趟都需要比较很多次,才能将最大的数挪到无序序列的最右边
每一次都是前一个数和后一个数两两比较,如果前面的后面的大,就交换位置,并且将大的数继续和下一个数再进行比较。
需要很多趟,而且每一趟都要很多次
第一趟: i 0
88 55 11 66 10
第一次比较: j 0 arr[0] > arr[1] 交换
55 88 11 66 10
第二次比较:j 1 arr[1] > arr[2] 交换
55 11 88 66 10
第三次比较:j 2
55 11 66 88 10 arr[2] > arr[3] 交换
第四次比较:j 3
55 11 66 10 88 arr[3] > arr[4] 交换
以此类推:
三、代码实现
结果打印: