回答情况：
提问时间：
问题标签：
我读过很多地方，对于像Merge-Sort和Quicksort这样的分而治之的排序算法，与其递归直到只剩下一个元素，不如在达到某个阈值时转移到Insertion-Sort，比如30个元素。这很好，但是为什么只有Insertion-Sort呢？为什么不是Bubble-Sort或Selection-Sort，它们都有类似的O(N^2)性能呢？Insertion-Sort只有在许多元素是预先排序的情况下才会派上用场(尽管Bubble-Sort也应该具有这种优势)，但除此之外，为什么它应该比其他两个更高效呢？
浏览 1修改于2017-05-23得票数 6
回答已采纳
4回答
在算法第二版简介中，我发现了插入排序伪代码1 for j <- 2 to length[A]3我认为它需要像这样的交换操作1 for j <- 2 to length[A]3 //Insert
浏览 0提问于2012-01-26得票数 1
回答已采纳
1回答
car lst)) (cons (car lst) (insert item (cdr lst) key))))) (if (null lst) (insert (car lst) (insertion-sort (cdr lst) key
浏览 3修改于2011-07-18得票数 2
return elements;以下是我的研究结果：MERGE-SORT: TIME SPENT: 0ms (1513 ticks)MERGE-SORT: TIME SPENT: 1ms (2710 ticks)MERGE-SORT: TIME
浏览 3修改于2011-11-28得票数 4
回答已采纳
在第一个讲座视频中，讲师在黑板上写插入排序，他写道： for j ← 2 to nInsertion-Sort(A, N) // Sorts A[1..n] key ← A[j]
浏览 1修改于2012-05-22得票数 0
回答已采纳
1回答
(defparameter testa (make-array 4 :initial-contents '(2 3 1 5))) (loopj))) ))
(format t "~a~%" (insertion-sort
浏览 0修改于2018-09-15得票数 2
回答已采纳
6回答
其次，如何在快速排序中实现insertion-sort？它是总是提高效率，还是只有当数组的某些部分是预先排序的时候？如果是第二种情况，那么我当然无法知道什么时候会发生这种情况。那么我什么时候应该包括insertion-sort
浏览 5修改于2020-06-20得票数 24
回答已采纳
INSERTION-SORT(A)
do key = A[j]
while i > 0 and A[i] > key
浏览 0修改于2012-02-27得票数 2
2回答
我正在读算法入门这本书，它的伪代码是1 for j ← 2 to length[A]3 ▹ Insert A[j] into
浏览 0提问于2011-09-09得票数 0
回答已采纳
ALGORITHM(S,x)for i=1 to S.length if( Binary-Search(S,n) == true)
浏览 5提问于2013-08-27得票数 0
回答已采纳
下面是伪代码1 for j ← 2 to length[A]3 ▹ Insert A[j] into the sorted
浏览 0修改于2015-05-15得票数 1
. / Comparison count: l=10 l=100 l=1000 l=10000
Insertion-sort: 18
浏览 23提问于2020-12-01得票数 0
回答已采纳
我试图解决插入排序的hackerrank问题，该问题要求在使用插入sort - https://www.hackerrank.com/challenges/insertion-sort/leaderboard
浏览 31提问于2020-04-11得票数 1
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号