冒泡排序法的思想是通过与相邻元素的比较和交换把小的元素交换到前面。其过程类似于水泡由下往上逐渐升起。如对5,2,8,7,4进行冒泡排序。首先从后向前冒泡,4和7比较,把4交换在前面,变成5,2,8,4,7.同理4和8交换,变成5,2,4,8,7, 2和4不用进行交换。5和2进行交换,变成2,5,4,8,7.此时第一次冒泡就完成了,把最小的2排在了最前面。对剩下的序列按照以上方法就可得到一个有序序列。冒泡排序的时间复杂度为O(n^2).
//代码实现
public class BubbleSort {
public static void bubbleSort(int[] arr){
if(arr==null||arr.length==0){
return;
}
for(int i=0;i<arr.length-1;i++){
for(int j=arr.length-1;j>i;j--){
if(arr[j]<arr[j-1]){
swap(arr,j-1,j);
}
}
}
}
public static void swap(int[] arr,int i,int j){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}