1 //排序
 2         /*
 3          * 十大排序
 4          * 
 5          * 选择排序
 6                直接选择排序  堆排序
 7          * 插入排序
 8                 直接插入排序  折半插入排序  Shell排序（希尔）
 9          * 交换排序
10                 冒泡排序  快速排序
11          * 归并排序
12          * 基数排序
13          * 桶式排序
14          
15          * 
16          */
17         
18         //冒泡排序
19       
20 
21     public static void main(String[] args) 
22     {
23         int[]arr = new int[] {89,56,56,79,21,-5,-54,-621,-11,-121,666,55,852,6262};
24         for(int i = 0; i <arr.length;i++)
25         {
26             System.out.print(arr[i]+" ");
27         }
28         System.out.println();
29         
30         
31         System.out.println("---------冒泡排序---------");
32         
33         for(int i =0;i <arr.length - 1;i++)
34         {
35             for(int j = 0; j <arr.length - 1 -i; j++)
36             {
37                 if(arr[j]>arr[j+1])
38                 {
39                     int temp = arr[j];
40                     arr[j] = arr[j+1];
41                     arr[j+1] = temp;
42                 }
43             }
44         }
45         
46         for(int i = 0; i <arr.length;i++)
47         {
48             System.out.print(arr[i] + " ");
49         }
50         System.out.println();
51     }
52     
53