Shell-Sort C++

C/C++/Java
1  gap = X;
2  do
3  { ok = 1;
4  for (i = 1; i<= N – gap; i++)
5    if (A[i] > A[i+gap])
6    {  temp = A[i];
7       A[i] = A[i+gap];
8       A[i+gap] = temp;
9       ok = 0;
10   }
11 if (gap/2 > 1) gap=gap/2; else gap=1;
12 } while (ok == 0);

Source: mendo.mk

Similar codes

1 vote103 views1 answer
Copy a part of a vector in another in c++
C++
2 votes106 views1 answer
Cannot find -lsqlite3 C++ compiler error
C++
0 vote180 views1 answer
C++ cout format specifier for correct number of decimal points
C++
0 vote112 views1 answer
Sfml thread multi argument function
C++
0 vote107 views1 answer
Cpp tutorial
C++
0 vote104 views1 answer
Converting a for loop to a while loop C++
C++
0 vote104 views1 answer
Types of Triangles Based on Angles in c++
C++
4 votes119 views1 answer
Appending a double to a string c++
C++
0 vote117 views1 answer
What is c++ file extension
C++
0 vote113 views1 answer
C++ handling
C++