首页 > 试题广场 >

重写过程INSERTION-SORT，使之按非排序（而不是非

[问答题]
重写过程INSERTION-SORT，使之按非排序（而不是非降序）排序。 
INSERTION-SORT(A)
    for j = 2 to A.length
        key = A[j]
        // Insert A[j] into the sorted sequence A[1..j-1]
        i = j - 1
        while i > 0 and A[i] > key
            A[i + 1] = A[i]
            i = i - 1
        A[i + 1] = key

添加回答
小凌凌头像 小凌凌
降序只需要把比较的表达式反转就行，不要取等号，否则可能变成不稳定的排序。
编辑于 2020-09-08 09:48:46 回复(0)
提交观点

问题信息

上传者：小小
难度：
1条回答 996浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号