Sort the number {82, 73, 12, 39, 26, 88, 2, 9, 60, 41} using shell sor | Data Structures and Algorithms 2081

2081 7

Data Structures and Algorithms20815 marksNumerical: shell sortComparison Sorting Algorithms

Sort the number {82, 73, 12, 39, 26, 88, 2, 9, 60, 41} using shell sort. [5]

Index 0 1 2 3 4 5 6 7 8 9 ------------------------------------- Value 82 73 12 39 26 88 2 9 60 41 - $n = 10$ - Increment sequence chosen: $k = 5, 2, 1$ (standard $n/2$ halving) Sub-files (elements 5 positions apart): Sub-file Indices Values Sorted ----------------------------------- 1 0, 5 {82, 8...

← PreviousAll questions Next question →

Up nextWhat is hashing? how do you apply linear probing and rehashing explain with example.

Index 0 1 2 3 4 5 6 7 8 9 ------------------------------------- Value 82 73 12 39 26 88 2 9 60 41 - $n = 10$ - Increment sequence chosen: $k = 5, 2, 1$ (standard $n/2$ halving) Sub-files (elements 5 positions apart): Sub-file Indices Values Sorted ----------------------------------- 1 0, 5 {82, 8...