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 vote307 views2 answers
C++ memory leak
C++
5 votes326 views6 answers
While loop in c++
C++
0 vote312 views1 answer
C++ over load oprator to print variable of clas
C++
0 vote309 views1 answer
String to decimal c++ strtol
C++
6 votes331 views3 answers
Convert set to vector c++
C++
1 vote290 views1 answer
System cpp
C++
0 vote314 views1 answer
Get player pawn
C++
1 vote305 views1 answer
Shared_ptr header file
C++
6 votes331 views3 answers
C++ dynamic array
C++
14 votes330 views4 answers
C++ define vector with size
C++