冒泡排序算法

算法分析

        冒泡排序算法是所有排序算法中最简单的，在生活中应该也会看到气泡从水里面出来时，越到水面上气泡就会变的越大。在物理上学气压的时候好像也看到过这种现象；其实理解冒泡排序就可以根据这种现象来理解：每一次遍历，都把大的往后面排（当然也可以把小的往后面排），所以每一次都可以把无序中最大的（最小）的元素放到无序的最后面（或者说有序元素的最开始）；

        基本步骤：

      1、外循环是遍历每个元素，每次都放置好一个元素；　　　

      2、内循环是比较相邻的两个元素，把大的元素交换到后面；

      3、等到第一步中循环好了以后也就说明全部元素排序好了；

 

public class Sort{
     public static void printArray(int a[]){
          System.out.println("[");
          for(int i=0;i<a.length;i++){
              System.out.print(" " +a[i]+ " ")
          }
          System.out.println("]");
     }
}

  

public class BubbleSort extend Sort{
   public static void main(String arg[]){
       int a[] = {3,6,9,2,5,8,0,1,7,4};
       printArray(a);
       bubbleSort(a);
       printArray(a);
   }
   public static void bubbleSort(int src){
       for(int i=0;i<src.length-1;i++){
           for(int j=0;j<src.length-1-i;j++){
              if(src[j] > src[j+1]){
                  int temp = src[j];
                  src[j] = src[j+1];
                  src[j+1] = temp;
              }
           }
       }
   }
}