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

14 votes147 views6 answers
How to get size of array c++
C++
1 vote151 views2 answers
Why use python
C++
1 vote159 views3 answers
Auto in cpp
C++
1 vote158 views1 answer
Qt messagebox
C++
20 votes181 views2 answers
Dev cpp
C++
1 vote165 views1 answer
C++ return value of set insert
C++
0 vote167 views1 answer
Initialize 2d array c++ memset
C++
30 votes146 views10 answers
Google translate
C++
102 votes311 views6 answers
Git config username and password
C++
0 vote146 views1 answer
How to read rotary encoder c++
C++