数据结构--排序算法（一）冒泡排序

数据结构--排序算法（一）冒泡排序

原理：从小到大

    第一趟：

         两两比较：第1个数和第2个数比较，若第1个数大，则调换两个数的位置；接着比较2、3位置的数值，直到比较倒数两个

        这样第一趟比较结束后，最大的数在最后的位置上。

  然后进行第2趟、第3趟......比较，直到只剩下比较第一个和第二个数。

代码（Java）：

//冒泡排序
public static void bubbleSort(int array[]){
int i,j,temp;
for(i=0;i<array.length;i++){
for(j=0;j<array.length-i-1;j++){
if(array[j]>array[j+1]){
temp=array[j+1];
array[j+1]=array[j];
array[j]=temp;
}
}
}
}