`

二路插入排序

 
阅读更多

    二路插入排序(two-way insert sort)是对折半插入排序的进一步改进,目标是减少比较次数和移动次数,但需要借助n个记录的辅助空间,即其空间复杂度为O(n)

    二路插入排序移动记录的次数约为n^2/8

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics