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

0 vote204 views1 answer
Inconsequential meaning
C++
0 vote282 views1 answer
Two dimensional array A[N,M] with the random numbers from 10 to 90.
C++
0 vote221 views1 answer
Basic stack implementation in c++
C++
2 votes200 views2 answers
Stack algorithm in c++
C++
5 votes233 views6 answers
String
C++
0 vote212 views1 answer
Typeid().name() in c++
C++
17 votes207 views1 answer
Input a string in c++
C++
3 votes255 views6 answers
C++ for loops
C++
2 votes210 views1 answer
How to complie with c++ 17
C++
9 votes219 views2 answers
C++ for in
C++