冒泡排序

package experencetext;
/**

• @version 1.0
• @Description 冒泡排序（Bubble Sort）
• @Author scar
• @Date 2021/3/2 17:43
  */
  原理：从尾部开始比较相邻的两个元素，如果尾部的元素比前面的大，就交换两个元素的位置。
  往前对每个相邻的元素都做这样的比较、交换操作，这样到数组头部时，第 1 个元素会成为最大的元素。
  重新从尾部开始第 1、2 步的操作，除了在这之前头部已经排好的元素。
  继续对越来越少的数据进行比较、交换操作，直到没有可比较的数据为止，排序完成。

排序演示：

代码演示：

public class BubbleSort {
    public static void main(String[] args) {
        int[]arr={2,7,9,11,4,6,44,8};
        System.out.println("排序前：");
        for (int i : arr) {
            System.out.print(i+",");
        }
        System.out.println();
        System.out.println("排序后：");
        int[] sort = sort(arr);
        for (int i : sort) {
            System.out.print(i+",");
        }
    }
    public static int[] sort(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j <arr.length-1-i ; j++) {

                if (arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        return arr;
    }
}

运行结果：