数据结构-冒泡排序 java

数据结构--冒泡排序 java
前两章将插入排序的直接插入排序和希尔排序整理了一下，这一篇开始整理交换排序中的冒泡排序：
交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止

public class BubbleSort {

static void bubblesort(int[] a){
int i,j,temp;
boolean flag;
int n = a.length;
for(i=0;i<n-1;i++){
flag = false;
for(j=0;j<n-i-1;j++){
if(a[j]>a[j+1]){
temp =a[j];
a[j]=a[j+1];
a[j+1]=temp;
flag = true;
}

}
if(!flag)
return;
}


}
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[] = {-1,4,1,-3,3,5,7,9,8,2,4,6,8,0};//?测试用例
bubblesort(a);
for(int i=0;i<a.length;i++){
System.out.print(a[i]+",");
}
}
}