冒泡排序

冒泡排序：

 1 package datasort;
 2 //冒泡排序O(n*n)
 3 public class BubbleSort {
 4     public static void BubbleSort(int[] data){
 5         /*
 6         37,96,8,54
 7         37,96
 8         96,8
 9         96,54
10         37,8
11         37,54
12         8,37
13         8 37 54 96 
14          * */
15         for(int i=0;i<data.length;i++){
16             for(int j=0;j<data.length-1-i;j++){
17                 System.out.println(data[j]+","+data[j+1]);
18                 if(data[j]>data[j+1]){   //如果后一个数小于前一个数交换                    
19                     int tmp=data[j];
20                     data[j]=data[j+1];
21                     data[j+1]=tmp;
22                 }
23             }
24         }
25     }
26     public static void main(String[] args) {
27         int[] a={37,96,8,54};
28         BubbleSort(a);
29         System.out.println();
30         for(int i=0;i<a.length;i++){
31             System.out.print(a[i]+" ");
32         }
33     }
34 }

 

posted @ 2016-08-08 17:03  马云12314  阅读(98)  评论(0)    收藏  举报