diff --git a/Cpp/Combsort.cpp b/Cpp/Combsort.cpp new file mode 100644 index 0000000..0a844ac --- /dev/null +++ b/Cpp/Combsort.cpp @@ -0,0 +1,38 @@ +#include +using namespace std; + +int CombSort(int arr[], int n) +{ + int gap = n; + + while (gap != 1) + { + gap = int(gap/1.3); + if (gap < 1) + gap= 1; + + for (int i=0; i arr[i+gap]) + swap(arr[i], arr[i+gap]); + } + } +} + +int main() +{ + int arr[] = {121, 28, 332, -656, -841, 172, 236, 110, -28, 11, 574}; + + int n = sizeof(arr)/sizeof(arr[0]); + + Comb_Sort(arr, n); + + std::cout << "Input Array" << std::endl; + std::cout << "{121, 28, 332, -656, -841, 172, 236, 110, -28, 11, 574}"<< std::endl; + std::cout << "Sorted Array" << std::endl; + + for (int i=0; i