排序概述，冒泡排序_听韩顺平课笔记

Posted 2021-09-24 CH0701

1.排序概述

排序是什么：

• 内部排序与外部排序

冒泡排序基本思想：

2.冒泡排序实现思路

3.冒泡代码实现

package 数组.冒泡排序;

public class BubbleSortMy {
    public static void main(String[] args) {
        int[] arr = {24,69,80,57,13,88,23,3};

        //int[] arr = {21,1};
        showArray(arr);
        int[] arr2 = bubbleSort(arr);
        showArray(arr);
        showArray(arr2);

    }
    static int[] bubbleSort(int[] arr){
        // int max = arr[0];
        int temp;
        for (int i = 1; i < arr.length; i++) {
            for (int j = 0; j < arr.length-i; j++) {
                if (arr[j] > arr[j+1]){
                    temp = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr;
    }

    static void showArray(int[] array){
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]+ " ");
        }
        System.out.println();
    }
}