【编程题】冒泡排序(java实现)
时间复杂度O(n^2)
import java.util.Arrays;
public class BubbleSort {
public static void main(String[] args){
int[] arr={3,4,2,1,4,2,5,6};
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
private static void bubbleSort(int[] arr){
int len=arr.length;
if(len<=1)return;
for(int i=len-1;i>0;i--){
for(int j=0;j<i;j++){
if(arr[j]>arr[j+1])
swap(arr,j,j+1);
}
}
}
private static void swap(int[] arr,int i,int j){
int tem=arr[i];
arr[i]=arr[j];
arr[j]=tem;
}
}