1. public class AbstractTest {
   
2.         public static void main(String[] args) {
   
3.                 // TODO Auto-generated method stub
   
4.                 int [] arr={54,87,12,3,45,102,75,23,879,15,4};
   
5.                 bubbleSort(arr);
   
6.         }
   
7. public static void bubbleSort(int [] arr)
   
8. {
   
9.          int temp;  
   
10.          for(int i=0;i<arr.length;i++)
    
11.          {  
    
12.                  for(int j=0;j<arr.length-1;j++)
    
13.                  {  
    
14.                          if(arr[j]>arr[j+1])
    
15.                          {  
    
16.                                  temp=arr[j];  
    
17.                                  arr[j]=arr[j+1];  
    
18.                                  arr[j+1]=temp;  
    
19.                                  }        
    
20.                          }         
    
21.                  }  
    
22.          for(int i=0;i<arr.length;i++)
    
23.          {
    
24.                  System.out.print(arr[i]+"\t");
    
25.                  }
    
26.          }
    
27. }
    

复制代码

1. public class AbstractTest {
   
2.         public static void main(String[] args) {
   
3.                 // TODO Auto-generated method stub
   
4.                 int [] arr={5,20,65,32,12,22,88,92,152,54,85,142};
   
5.                 seletSort(arr);
   
6.         }
   
7. 
   
8. public static void seletSort(int [] arr)
   
9. {
   
10.          for(int i=0;i<arr.length;i++)
    
11.          {  
    
12.                  int min = i;  
    
13.                  for(int j=i+1;j<arr.length;j++)
    
14.                  {  
    
15.                          if(arr[j]<arr[min])
    
16.                          {
    
17.                                  min = j;
    
18.                                  }   
    
19.                          }  
    
20.                 //   
    
21.                  int temp = arr[i];  
    
22.                  arr[i] = arr[min];              
    
23.                  arr[min]=temp;                              
    
24.                  }  
    
25.          for(int i=0;i<arr.length;i++)
    
26.          {
    
27.                  System.out.print(arr[i]+"\t");
    
28.          }
    
29.          }
    
30. }
    

复制代码

  
选择排序

排序还方法很多  不过冒泡和选择排序使用的次数要频繁些

冒泡排序是每一次都可能要交换  
而选择排序是在比较时记下arr[i]的位置 最后来交换
所以他们的交换过程是不一样的，结果是一样的