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

12 votes177 views2 answers
Copy constructor c++ syntax
C++
0 vote184 views1 answer
How to get max grade c++
C++
-1 vote158 views1 answer
Assigning a seed on a random number generator in C++
C++
4 votes209 views2 answers
Gcd recursion c++
C++
2 votes172 views1 answer
Cannot find -lsqlite3 C++ compiler error
C++
0 vote201 views1 answer
C++ foreach vector
C++
1 vote194 views1 answer
Visual studio cpp compiler
C++
0 vote187 views1 answer
Composition namespaces c++
C++
2 votes185 views1 answer
Disable a warning in visual c++
C++
0 vote186 views1 answer
C++ read_ascii
C++