交换排序之冒泡排序

今天大鹏哥跟大家学习下交换排序中的冒泡排序。

为什么叫冒泡排序呢，因为在这种排序过程中越大的元素会经由交换慢慢”浮”到数列的顶端，故名冒泡排序。冒泡排序就是把小的元素往前调或者把大的元素往后调。

冒泡排序基本操作：

比较相邻的元素，如果第一个比第二个大，则交换他们两个。

Java实现如下：

public
class BubbleSort {

public
static void main(String[] args) {

// TODO Auto-generatedmethod stub

int[] a={49,38,65,97,76,13,27,50};

System.out.print("排序前:");

for(int x:a){

System.out.print(x+",");

}

bubbleSort(a);

System.out.print("排序后:");

for(int x:a){

System.out.print(x+",");

}

}

private
static void bubbleSort(int[] a) {

// TODO Auto-generatedmethod stub

int temp;

for(int j=1;j<a.length;j++){

for(int i=0;i<a.length-1;i++){

temp = a[i];

if(a[i+1]<a[i]){

a[i]=a[i+1];

a[i+1]=temp;

}

}

}

}

}

冒泡排序的时间复杂度为O(n^2)（冒泡排序效率比较低，在数据规模较小时，可以采用，数据规模比较大时，最好用其他排序方法）。