swift-algorithm-club
swift-algorithm-club copied to clipboard
comb sort fails with certain input.
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.
Thanks for letting us know!
@dmarnel i ould like to add a linter support which works on all the editors named "coala", this is a part of my winter project, can someone guide me.