冒泡排序 Bubble Sort

时间复杂度为
O(N^2)。虽然冒泡排序与插入排序的时间复杂度 应该避免使用冒泡排序，

重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

public

class

BubbleSort {

public

static

void

main(String[] args) {

int
[] a;

int

n=10;

//生产随机数组

a =

new

int

;

Random rand =

new

Random();

for
(

int

i=0;i<a.

length
;i++){

a[i] = rand.nextInt(n);

}

System.

out
.println(Arrays. toString(a));

long

s = System. nanoTime();

int
[] b= sort(a);

long

dur = System. nanoTime() - s;

System.

out
.println(Arrays. toString(b));

System.

out
.println(dur);

}

public

static

int
[] sort(
int
[] a){

for
(

int

i=0;i<a.

length
;i++){

for
(

int

j=i+1;j<a.

length
;j++){

if
(a[i] > a[j]){

int

tmp = a[j];

a[j] = a[i];

a[i] = tmp;

}

}

}

return

a;

}

}