java进阶之冒泡排序

冒泡排序

  • 思想:相邻元素两两比较,大的往后放,第一次完毕后,第一次完毕后,最大值就出现在了最大索引处,同理继续,即可得到一个排好序的数组。
  • 举例
    1.原始数组
    在这里插入图片描述
    2.第一次排序后
    java进阶之冒泡排序_第1张图片
    3.第二次排序后
    java进阶之冒泡排序_第2张图片
    4.第三次排序后
    java进阶之冒泡排序_第3张图片
    5.第四次排序后
    java进阶之冒泡排序_第4张图片
  • 规律

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进阶之冒泡排序_第5张图片
java入门基础学习(一)
java入门基础学习(二)
java入门基础学习(三)
java进阶之常见对象(一)

你可能感兴趣的:(java进阶学习,java,算法,排序算法,编程语言,数据结构)