依次比较相邻的两个元素,若前一个元素比后一个元素大,则调换位置。
private 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]){
swap(arr,j,j+1);
}
}
}
}
时间复杂度;
额外空间复杂度O(1);
具有稳定性;