3 ms·
If you read elsewhere in this thread you'll see that there really is enough discussion to suggest that yes, this is worth an article. And it really, really isn
by ColinWright 5y ago
If you read elsewhere in this thread you'll see that there really is enough discussion to suggest that yes, this is worth an article.
And it really, really isn't Bubble Sort. One of the defining features of Bubble Sort is that it only ever compares elements in adjacent locations. Others are claiming that if you optimise this then it becomes Bubble Sort, but someone else observes that if you "optimise" differently you end up with Insertion Sort.
That suggests that this is not Bubble Sort. It's something different that can be mutated into Bubble Sort, but it is, of itself, not Bubble Sort.