冒泡排序的思路: 比较数组中相邻的两个元素,对比之后根据结果互换两个元素的位置,直到整个数组的排序按照指定顺序
代码如下:
public class Main { /* * 冒泡排序 * */ public static void main(String[] args) { //新建一个不规则的数组 Integer [] arr = {5,2,4,6,23,5,2,8,9}; //外层控制遍历次数 for (int i = 0; i < arr.length; i++) { //内层比较相邻的两个元素 for (int j = i+1; j < arr.length; j++) { if(arr[i] > arr[j]){ //我这里是升序,如果需要倒序就随机应变 //如果前一个大于后面的,就互换位置 int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } for (Integer integer : arr) { System.out.print(integer+", "); } } } 此时run,数组的打印结果为:
2, 2, 4, 5, 5, 6, 8, 9, 23,
由此可见数组排序为升序,证明排序代码无误