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 vote138 views1 answer
C++ remove all elements equal to
C++
1 vote111 views1 answer
Slice array cpp
C++
1 vote164 views1 answer
Master header file c++
C++
4 votes145 views3 answers
Std vector random shuffle
C++
1 vote170 views3 answers
How to take space separated input in c++
C++
-1 vote134 views2 answers
C++ split string by sstream
C++
-1 vote143 views2 answers
Function template c++
C++
4 votes135 views6 answers
C++ length of char array
C++
10 votes148 views2 answers
Difference between programming and coding
C++
1 vote132 views2 answers
Cpp substring
C++