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

8 votes295 views2 answers
C++ function of find maximum value in an array
C++
1 vote294 views1 answer
C++ fizzbuzz
C++
0 vote297 views1 answer
Could not load the Visual C++ component "VCBuild.exe". To fix this, 1) install the .NET Framework 2.0 SDK, 2) install Microsoft Visual Studio 2005 or 3) add the location of the component to the system path if it is installed elsewhere.
C++
0 vote273 views1 answer
Modify file CPP
C++
0 vote286 views1 answer
How to signify esc key in cpp
C++
0 vote374 views3 answers
How to use printf with microseconds c++
C++
0 vote298 views1 answer
Reference variablesr in c++
C++
1 vote287 views1 answer
C++ print vector without loop
C++
0 vote298 views1 answer
Accpt array input in single line in cpp
C++
0 vote342 views1 answer
How to analyse a poem
C++