冒泡算法-------------java数据结构和算法

冒泡排序

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法
原理

1. 比较相邻的元素。如果前一个元素比后一个元素大，就交换这两个元素的位置。
2. 对每一对相邻元素做同样的工作，从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值。
   代码实现

public class MPSum1 {
    public static void main(String[] args) {
        int arr[] = {4, 3, 6, 8, 3, 1};
        int[] result = sorts(arr);
        for (int res : result
        ) {
            System.out.println(res);
        }
    }

    //冒泡排序
    public static int[] sorts(int[] arr) {
        int n = arr.length;
        int temp;
        for (int i = 0; i < n - 1; i++) {
            for (int j = i + 1; j < n; j++) {
                if (arr[i] >= arr[j]) {
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr;
    }
}

运行结果