Skip to content

comb sort fails with certain input. #653

Open
@dmarnel

Description

@dmarnel

The following array of integers is not sorted into ascending order correctly:
[400,300,520,100,110,500,60,100,250,460,470,90,340,216,411,378,158,38,272,272,378,216,470,520,60]

I believe the wikipedia pseudo code continues the sort loop if there is a swap, even if gap == 1.

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions