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 vote149 views5 answers
Palindrome String
C++
97 votes175 views6 answers
Change int to string c++
C++
1 vote137 views1 answer
Word equation numbers
C++
0 vote110 views1 answer
C++ descending sort
C++
0 vote67 views1 answer
Check if char are equal c++
C++
1 vote99 views1 answer
C++ round number up
C++
7 votes117 views5 answers
Stack c++
C++
1 vote128 views1 answer
Qt remove resize handle
C++
0 vote111 views2 answers
Find prime number c++
C++
0 vote116 views1 answer
C++ tokenize string
C++