java进阶之冒泡排序

冒泡排序

• 思想：相邻元素两两比较，大的往后放，第一次完毕后，第一次完毕后，最大值就出现在了最大索引处，同理继续，即可得到一个排好序的数组。
• 举例
  1.原始数组
  
  2.第一次排序后
  
  3.第二次排序后
  
  4.第三次排序后
  
  5.第四次排序后
  
• 规律

1.两两比较，大的往后放
2.每一次比较完成后，下一次比较总会减少一个元素的比较
3.第一次比较，有零个元素不比，
   第二次比较，有一个元素不比
   第三次比较，有两个元素不比
   …

4.总共需要比较 数组长度-1 次

代码实现

public class Test {
    public static void main(String[] args) {
        int[] array=new int[]{24,69,80,57,13};
        System.out.println("排序前");
        printArray(array);
        bubbleSort(array);
        System.out.println("排序后");
        printArray(array);
    }
    
    public static int[] bubbleSort(int[] arr){
        for(int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-1-i;j++) {
                if (arr[j + 1] < arr[j]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        return arr;
    }
    
    public static void printArray(int[] arr){
        System.out.print("[");
        for (int i=0;i<arr.length;i++){
            if(i==arr.length-1){
                System.out.print(arr[i]);
            }
            else{
                System.out.print(arr[i]+",");
            }
        }
        System.out.println("]");
    }
}

java入门基础学习（一）
java入门基础学习（二）
java入门基础学习（三）
java进阶之常见对象（一）