Comb sort is a relatively simple sorting algorithm based on bubble sort and originally designed by Włodzimierz Dobosiewicz in 1980. It was later rediscovered and popularized by Stephen Lacey and Richard Box with a Byte Magazine article published in April 1991. The basic idea is to eliminate turtles, or small values near the end of the list, since in a bubble sort these slow the sorting down tremendously. (Rabbits, large values around the beginning of the list, do not pose a problem in bubble sort) It accomplishes this by initially swapping elements that are a certain distance from one another in the array, rather than only swapping elements if they are adjacent to one another, and then shrinking the chosen distance until it is operating as a normal bubble sort. Thus, if Shellsort can be thought of as a generalized version of insertion sort that swaps elements spaced a certain distance away from one another, comb sort can be thought of as the same generalization applied to bubble sort.
Comb sort is a relatively simple sorting algorithm based on bubble sort and originally designed by Włodzimierz Dobosiewicz in 1980 It was later rediscovered and popularized by Stephen Lacey and Richard Box with a Byte Magazine article published in April 1991 The basic idea is to eliminate turtles or small values near the end of the list since in a bubble sort these slow the sorting down tremendously (Rabbits large values around the beginning of the list do not pose a problem in bubble sort) It accomplishes this by initially swapping elements that are a certain distance from one another in the array rather than only swapping elements if they are adjacent to one another and then shrinking the chosen distance until it is operating as a normal bubble sort Thus if Shellsort can be thought of as a generalized version of insertion sort that swaps elements spaced a certain distance away from one another comb sort can be thought of as the same generalization applied to bubble sort