1. /*
   
2. * 数组排序之冒泡排序：
   
3. *                 相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处
   
4. */
   
5. /*
   
6. * 数组排序之选择排序：
   
7. *                 从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索引处
   
8. */
   
9. public class ArrayDemo {
   
10.         public static void main(String[] args) {
    
11.                 int[]arr={19,30,34,76,12};
    
12. //                ArrayXuanze(arr);
    
13.                 ArrayMaoPao(arr);
    
14.                
    
15.         }
    
16.         public static void ArrayXuanze(int[]arr){
    
17.                 for(int x=0;x<arr.length-1;x++){
    
18.                         for(int y=x+1;y<arr.length;y++){
    
19.                                 if(arr[x]>arr[y]){
    
20.                                         int temp=arr[x];
    
21.                                         arr[x]=arr[y];
    
22.                                         arr[y]=temp;
    
23.                                 }
    
24.                         }
    
25.                 }
    
26.                 for(int x=0;x<arr.length;x++){
    
27.                         System.out.print(arr[x]+", ");
    
28.                 }
    
29.         }
    
30.         public static void ArrayMaoPao(int []arr){
    
31.                 for(int x=0;x<arr.length-1;x++){
    
32.                         for(int y=0;y<arr.length-1-x;y++){
    
33.                                 if(arr[y]>arr[y+1]){
    
34.                                         int temp=arr[y];
    
35.                                         arr[y]=arr[y+1];
    
36.                                         arr[y+1]=temp;
    
37.                                 }
    
38.                         }
    
39.                 }
    
40.                 for(int x=0;x<arr.length;x++){
    
41.                         System.out.print(arr[x]+", ");
    
42.                 }
    
43.         }
    
44. }
    

复制代码

主要是算法思想