FilesExpand file tree

 master

/

shell_sort.cpp

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

51 lines (45 loc) · 868 Bytes

 master

/

shell_sort.cpp

Top

File metadata and controls

• Code
• Blame

51 lines (45 loc) · 868 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

#include<iostream>

using namespace std;

// A function implementing Shell sort.

void ShellSort(int a[], int n)

{

int i, j, k, temp;

// Gap 'i' between index of the element to be compared, initially n/2.

for(i = n/2; i > 0; i = i/2)

{

for(j = i; j < n; j++)

{

for(k = j-i; k >= 0; k = k-i)

{

// If value at higher index is greater, then break the loop.

if(a[k+i] >= a[k])

break;

// Switch the values otherwise.

else

{

temp = a[k];

a[k] = a[k+i];

a[k+i] = temp;

}

}

}

}

}

int main()

{

int n, i;

cout<<"\nEnter the number of data element to be sorted: ";

cin>>n;

int arr[n];

for(i = 0; i < n; i++)

{

cout<<"Enter element "<<i+1<<": ";

cin>>arr[i];

}

ShellSort(arr, n);

// Printing the sorted data.

cout<<"\nSorted Data ";

for (i = 0; i < n; i++)

cout<<"->"<<arr[i];

return 0;

}