81,092
社区成员
发帖
与我相关
我的任务
分享
冒泡1:
public static void bubbleSort(int arr[]) {
boolean doSwap;
for(int i = 0; i <arr.length - 1; i++) {
doSwap = false;
for(int j = 0; j < arr.length- i - 1; j++) {
if(arr[j + 1] < arr[j]) {
swap(arr, j, j + 1);
doSwap = true;
}
}
if(doSwap == false)
return;
}
}
时间复杂度:O(n)
冒泡2
public static void bubbleTest(int[] arr){
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-1-i; j++) {
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
时间复杂度:O(n^2)
public void bubbleSort(int a[]) {
int n = a.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1; j++) {
if (a[j] > a[j + 1]) {
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}