数据结构与算法之冒泡排序

冒泡排序是最好理解的排序方式,从第二个元素开始循环如果比第一个元素小则交换位置,继续向后冒泡,一圈下来确定了下标位置0是最小的元素.以此类推.此算法的时间复杂度为O(n^2) public static int[] maopao(int[] arr) { for (int i = 0; i < ar