冒泡排序的思想:
对于一个乱序的数组,依次比较arr[i] 与 arr[i + 1] 的大小,小的放左边,大的放右边,每次冒泡排序的结果是找出数组中最大的值放在数组最右边,直到数组的值为从小往大排列为止。冒泡排序结束。
思路分析:第一次冒泡需要比较五次,第二次冒泡需要比较四次,依次递减,需要用到循环。
代码实现:
运行结果:
冒泡排序的思想:
对于一个乱序的数组,依次比较arr[i] 与 arr[i + 1] 的大小,小的放左边,大的放右边,每次冒泡排序的结果是找出数组中最大的值放在数组最右边,直到数组的值为从小往大排列为止。冒泡排序结束。
思路分析:第一次冒泡需要比较五次,第二次冒泡需要比较四次,依次递减,需要用到循环。
代码实现:
运行结果: