冒泡排序

 

冒泡排序

 

 1  public int[] bubbleSort(int[] arr) {
 2         /**
 3          * 冒泡排序：
 4          *      算法思路：每个元素后排序方向的每一个元素比较，大/小则交换，从而每次将最大往目标方向移动
 5          *      时间复杂度： O(n^2)
 6          *      空间复杂度： O(1)
 7          *      稳定性： 稳定
 8          */
 9         for (int i = 0; i < arr.length - 1; i++) {
10             int temp = 0;
11             for (int j = 0; j < arr.length-1-i; j++) {
12                 if (arr[j] > arr[j+1]) {// swap ，将最大的元素放到末尾
13                     temp = arr[j];
14                     arr[j+1] = arr[j];
15                     arr[j] = temp;
16                 }
17             }
18         }
19         return arr;
20     }

 

转载于:https://www.cnblogs.com/XT-xutao/p/9995178.html