美文网首页
排序_插入排序_Java实现

排序_插入排序_Java实现

作者: lyn0130 | 来源:发表于2017-08-25 10:13 被阅读5次

    简而言之就是,抓牌,左手拿牌,右手抓牌,每次拿牌都按顺序放到左手里

    /**
         * 插入排序
         * @param arrray
         * @author liyanan
         * @date Aug 25, 2017 9:57:27 AM
         */
        public static void insertSort(int[] array) {
            int length = array.length;
            for(int i=0; i<length; i++) {
                for(int j=i+1; j<length; j++) {
                    if(array[j] >= array[i]) {
                        break;
                    }
                    for(int k=j; k>0; k--) {
                        if(array[k] < array[k-1]) {
                            int temp = array[k];
                            array[k] = array[k-1];
                            array[k-1] = temp;
                        }
                    }
                }
            }
        }
    

    时间复杂度: O(n^2) - O(1)
    空间复杂度:O(1)

    相关文章

      网友评论

          本文标题:排序_插入排序_Java实现

          本文链接:https://www.haomeiwen.com/subject/aafudxtx.html