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 vote157 views1 answer
Crypto npm random bytes
C++
1 vote181 views2 answers
C++ get last element in array
C++
5 votes206 views3 answers
Fast io c++
C++
10 votes129 views3 answers
Namespaces in c++
C++
0 vote176 views1 answer
C++ write number to registry
C++
3 votes211 views3 answers
C++ string contains
C++
1 vote178 views1 answer
Qt messagebox
C++
0 vote168 views1 answer
Windows install cppcheck
C++
60 votes215 views2 answers
For(var i=0; i<=10; i++)
C++
11 votes201 views2 answers
Convert decimal to binary c++
C++