zoukankan      html  css  js  c++  java
  • 插入排序(升序)

    1、算法

    插入排序的工作原理与打牌时整理手中的牌的做法类似,开始摸牌时,我们的左手是空的,接着一次从桌上摸起一张牌,并将它插入到左手的正确位置。为了找到这张牌的正确位置,要将它与手中已有的牌从右到左进行比较,无论什么时候手中的牌都是排序好的。

    2、算法实现

        package test;  
          
        public class InsertSort {  
            public static void main(String[] args) {  
                int[] n ={1,3,6,2,9,6,8,7};  
                insertSort(n);  
                for (int i : n) {  
                    System.out.print(i+"	");  
                }  
            }  
            public static void insertSort(int a[]){    
                int length=a.length;   
                int j;  
                int i;  
                int key;  
                for(j=1;j<length;j++){    
                    key=a[j];    
                    i=j-1;    
                    while(i>=0 && a[i]>key){    
                        a[i+1]=a[i];  
                        i--;   
                    }  
                    a[i+1]=key;  
                }    
            }    
        }  
  • 相关阅读:
    easyui好例子,值得借鉴
    DDL 和DML 区别
    兼容IE的文字提示
    搭代理
    美国服务器
    跟随滚动条滚动
    JS Array对象
    JS 内置对象 String对象
    JS 对象
    JS 二维数组
  • 原文地址:https://www.cnblogs.com/zhangzhiqian/p/5928790.html
Copyright © 2011-2022 走看看