Answer by rcgldr for How is this bubble sort so fast?
As commented it's a comb sort .For in place sorting, quick sort or heap sort would be faster. If using a second temp array, then merge sort or counting / radix sort are faster. Counting / radix sort...
View ArticleAnswer by user295691 for How is this bubble sort so fast?
Though it bears resemblance to a bubble sort, I think this is a shell sort, which is a much faster variant on the bubble sort.
View ArticleHow is this bubble sort so fast?
I came across a bubble sort algorithm that is ridiculously fast... Like sorts 100,000 full length ints in reversed sorted order in 0.03 seconds fast. I know that bubble sort is regarded as one of the...
View Article
More Pages to Explore .....