Java实现插入排序

下面是脚本之家 jb51.cc 通过网络收集整理的代码片段。

脚本之家小编现在分享给大家，也给大家做个参考。

    public <T extends Comparable<T>> void sort(T[] a) {  
        // TODO Auto-generated method stub  
        int length = a.length;  
        for(int i = 0; i < length; i++) {  
            T key = a[i];  
            // 需要与key比较的元素的位置  
            int j = i - 1;  
            /** 
             * j >= 0保证a[j]存在； 
             * a[j].compareTo(key) > 0保证a[j] > key,a[j]的位置需要后移， 
             * 这时（a[j]后移之后，j自减1之前），j就是key的候选位置； 
             * 如果是因为j < 0而退出while循环的，说明子数组中没有小于key的元素， 
             * 也就是说，0是key的正确位置。 
             */  
            while (j >= 0 && a[j].compareTo(key) > 0) {  
                // 元素后移一个位置  
                a[j+1] = a[j];  
                // 需要比较的元素的位置前移  
                j--;  
            }  
            // j+1就是key的正确位置  
            a[j+1] = key;  
        }  
          
    }  

以上是脚本之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得脚本之家网站内容还不错，欢迎将脚本之家网站推荐给程序员好友。

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!