कॉम्ब सॉर्ट बबल सॉर्ट और कॉकटेल सॉर्ट के समान है। कॉम्ब सॉर्ट आसन्न तत्वों को देखकर शुरू नहीं करता बल्कि इसके बजाय एक निश्चित संख्या में इंडेक्स अलग तत्वों को देखता है, इसे गैप कहा जाता है। गैप को [n/c] के रूप में परिभाषित किया जाता है जहां n तत्वों की संख्या है और c श्रिंक फैक्टर है। प्रत्येक पुनरावृत्ति के बाद, इस संख्या को फिर से c से विभाजित किया जाता है और फ्लोर किया जाता है जब तक कि अंततः एल्गोरिदम आसन्न तत्वों को न देखे।
Input:53421 Output:12345
व्याख्या
कॉम्ब सॉर्ट दो तत्वों की तुलना एक गैप के साथ करता है जिसे [n/c] के रूप में परिभाषित किया जाता है जहां n तत्वों की संख्या है और c श्रिंक फैक्टर यानी 1.3 है। प्रत्येक पुनरावृत्ति के बाद, इस संख्या को फिर से c से विभाजित किया जाता है और फ्लोर किया जाता है जब तक कि अंततः एल्गोरिदम आसन्न तत्वों को न देखे।
उदाहरण
#include <iostream>
using namespace std;
void combsort(int a[], int n) {
int i, j, gap, swapped = 1;
double temp;
gap = n;
while (gap > 1 || swapped == 1) {
gap = gap * 10 / 1.3;
if (gap == 9 || gap == 10) {
gap = 11;
}
if (gap < 1) {
gap = 1;
}
swapped = 0;
for (i = 0, j = gap; j < n; i++, j++) {
if (a[i] > a[j]) {
temp = a[i];
a[i] = a[j];
a[j] = temp;
swapped = 1;
}
}
}
}
int main () {
int n, i;
int arr[] = { 5, 3, 4, 2, 1 };
n=5;
combsort(arr, n);
for(i = 0;i < n;i++) {
cout<<arr[i]<<"\t";
}
return 0;
}