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

10 votes245 views3 answers
Integer to char c++
C++
-1 vote250 views1 answer
Transformer in nlp
C++
0 vote244 views2 answers
Print all number between a and b in c++
C++
7 votes248 views1 answer
How to check string contains char in c++
C++
0 vote275 views1 answer
How to display score using SDL in c++
C++
-1 vote261 views1 answer
Initialize variable in switch case c++
C++
1 vote245 views1 answer
Cmake define standard c++
C++
2 votes253 views1 answer
How to use python sleep function on c++
C++
0 vote254 views1 answer
Reference variablesr in c++
C++
0 vote241 views1 answer
Cplusplus
C++