单行数组排序【冒泡排序】

 1 public class BubbleSort {
 2     public static void main(String []args){
 3         int array[] = {3,2,41,23,45,56,25,7,32,15};
 4         sort(array);
 5         for (int value:array)
 6             System.out.print(" "+value);
 7     }
 8     /**
 9      * 如果不符合排序规则就要改变位置，而这个位置不一定是最后的位置
10      * @method 假设从大到小排序
11      * */
12     public static void sort(int array[]){
13         int lengthOuter = array.length;
14         int temp  =  0;
15         for (int outer = 0;outer<lengthOuter;outer++)
16             //每一次遍历过后最后一个位置已经确定了
17             for (int inner = 0;inner<lengthOuter-outer-1;inner++){
18                 //需要更换位置
19                 if (array[inner] <array[inner+1]){
20                     temp = array[inner];
21                     array[inner] = array[inner+1];
22                     array[inner+1] = temp;
23                 }
24             }
25     }
26 }