冒泡排序
原理是:内循环: 使用相邻双指针 j , j + 1 从左至右遍历,依次比较相邻元素大小,若左元素大于右元素则将它们交换;遍历完成时,最大元素会被交换至数组最右边 。外循环: 不断重复「内循环」,每轮将当前最大元素交换至剩余未排序数组最右边 ,直至所有元素都被交换至正确位置时结束。
冒泡排序是稳定的排序方法。
时间复杂度为 :O(n^2)
空间复杂度为 :O(1)
public static void bubbleSort(int[] arr){
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length-i-1; j++) {
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}