Java数组实现冒泡排序

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

运行结果:
Java数组实现冒泡排序_第3张图片

你可能感兴趣的:(JavaSE,java,排序算法,算法)