冒泡排序
冒泡排序
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 }
