冒泡排序

冒泡排序的思路: 比较数组中相邻的两个元素,对比之后根据结果互换两个元素的位置,直到整个数组的排序按照指定顺序

代码如下:

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, 

由此可见数组排序为升序,证明排序代码无误