既然一般情况下，插入排序比冒泡排序快一倍，比选择排序还要快一点。那生活中有什么例子能帮助我们更好地理解插入排序吗？

貌似最经典的例子就是整理手中的扑克牌，使其按牌面数字从小到大或从大到小排列。假设要求从左往右，最小的排在最左边，最大的排在最右边。那么整理过程是：将左边第二张牌跟左边第一张牌比较大小并按顺序排列两张牌，然后将左边第三张牌依次和左边第二张牌、左边第一张牌比较大小，决定左边第三张牌应该放的位置。以此类推。这样，当处理完左边k张牌时，就可以保证这k张牌是有序的。那么当处理完全部牌时，整手牌也就是有序的了

fantacyleo 发表于 2014-8-11 22:36
貌似最经典的例子就是整理手中的扑克牌，使其按牌面数字从小到大或从大到小排列。假设要求从左往右，最小的 ...

这么说，“打够级”摸牌也是啊，原来我小时候就接触了插入排序这么高深的东东啊，哈哈

fantacyleo 发表于 2014-8-11 22:36
貌似最经典的例子就是整理手中的扑克牌，使其按牌面数字从小到大或从大到小排列。假设要求从左往右，最小的 ...

果然理解的够透彻，学习了

插入排序不懂，但冒泡排序和选择排序的效率是一样的！

1. 
   
2. 附上小小代码思想
   
3. public static void main(String[] args) {       
   
4.         int[] arr = {1,5,3,8,2,7};       
   
5.         arr = insert(arr);
   
6.         for(int i=0;i<arr.length;i++){
   
7.                   System.out.print(arr[i]+" ");
   
8.         }
   
9. }
   
10.        
    
11.         //用插入排序完成数组元素从小到大排序
    
12. public static int[] insert(int[] arr){
    
13.         for(int i=1;i<arr.length;i++){       
    
14.                 for(int j=i;j>0;j--){
    
15.                         if(arr[j]<arr[j-1]){       
    
16.                                 int temp = arr[j];
    
17.                                 arr[j] = arr[j-1];
    
18.                                 arr[j-1] = temp;
    
19.                         }
    
20.                         else
    
21.                 }
    
22.         }
    
23.         return arr;
    
24. }
    

复制代码