排序——冒泡排序

【冒泡排序】

        冒泡排序就是整个过程就像气泡一样往上升，单向冒泡排序的基本思想是（假设由小到大排序）：

　　对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换位置，进行一轮比较和换位后，n个记录的最大记录将位于第n位；

　　然后对前n-1个记录进行第二轮比较；

　　重复该过程直到进行比较的记录只剩下一个为止。

 

　　冒泡排序(Bubble Sort)是一种交换排序，基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。

 

【Java代码：                                                                                                                                 

public class MaxMin {                                                                                                                                      public static void BubbleSort(int array[]){                                                                                                            　　int i, j;                                                                                                                                          　　int len = array.length;                                                                                                                            　　int tmp;                                                                                                                                                                                                                                                                 　　for(i=0; i<len-1; ++i)                                                                                                                             　　{                                                                                                                                                  　　　　for(j=0; j<len-1-i; ++j)                                                                                                                       　　　　{                                                                                                                                              　　　　　　if(array[j] > array[j+1])                                                                                                                  　　　　　　{                                                                                                                                          　　　　　　　　tmp = array[j];                                                                                                                        　　　　　　　　array[j] = array[j+1];                                                                                                                 　　　　　　　　array[j+1] = tmp;                                                                                                                      　　　　　　}                                                                                                                                          　　　　}                                                                                                                                              　　}                                                                                                                                                  }                                                                                                                                                      　　public static void main(String[] args)　　{                                                                                                                　　　　int a[] = {5, 4, 9, 8, 7, 6, 0, 1, 3, 2};                                                                                                          　　　　BubbleSort(a);                                                                                                                                     　　　　for(int i=0; i<a.length; i++)                                                                                                                      　　　  System.out.print(a[i] + " ");                                                                                                                  　　}                                                                                                                                                      }