Skip to content

归并排序的哨兵代码有问题 #515

@eryou979

Description

@eryou979

归并排序的哨兵代码有问题
测试数据:int[] ints = {1, 2, Integer.MAX_VALUE, Integer.MAX_VALUE}; 越界了
在最后面89行,判断大小改成小于号就可以,但是已经不是稳定排序了。。。
不知道我说的对不对
java/12_sorts/MergeSort.java
https://github.com/wangzheng0822/algo/blob/b2c1228ff915287ad7ebeae4355fa26854ea1557/java/12_sorts/MergeSort.java

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions