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 vote264 views1 answer
C++ first index 0 or 1
C++
1 vote219 views1 answer
C++ code for bubble sort
C++
0 vote252 views1 answer
How to read qlistwidget in c++
C++
0 vote222 views1 answer
How to generate number in c++
C++
5 votes225 views1 answer
How to use comparator funtion in priority queue in c++
C++
3 votes227 views2 answers
Precision of fixed in c++
C++
0 vote175 views1 answer
Case 1 or 2 c++
C++
1 vote282 views1 answer
Multiply two numbers <=10^18 %m in cpp
C++
0 vote241 views1 answer
Assignment of single field in struct in solidity
C++
24 votes239 views3 answers
C++ function
C++