answersLogoWhite

0

It depends how many elements there are and which gap sequence you use in your shell sort. Using Marcin Ciura's gap sequence, both algorithms will yield roughly equal performance at around 500 elements. With fewer than 500 elements, shell sort is generally faster, while merge sort is generally faster with larger sets, particularly large sets of disk-based data.

User Avatar

Wiki User

9y ago

What else can I help you with?

Related Questions

What are the different types of sorting?

insertion,bubble,quick, quick3, merge, shell,heap, selection sorting


What are the types of sort algorithms?

insertion,bubble,quick, quick3, merge, shell,heap, selection sorting


What are the different types of algorithm?

insertion,bubble,quick, quick3, merge, shell,heap, selection sorting


Whose sorting is best amongst sorting techniques?

The reason we have so many sorting techniques is that there is no "best." Depending on circumstances, your best bet will usually be either quick sort or merge sort.


Is external sorting is possible in other sorting technique except merge sort?

YES


Difference between internal and external sorting?

Internal sorting it means we are arranging the number within the array only which is in computer primary memory. External sorting it is the sorting of numbers from the external file by reading it from secondary memory.


Which is the easiest sorting method?

There are generally eight sorting algorithms that are studied in school by computer science students. They are as follows: insertion, bubble, quick, quick3, merge, shell, heap, and selection sorting. There are different types of sorting algorithms. One would be considered good if it is accurate and efficient. Different types of sorting includes; sequential, ascending, and descending.


What is the difference between shell sort and merge sort?

shell uses an odd number,merge uses an even number?


Is merge sort external sorting?

Can be. (Meaning: you can merge sorted files without loading them entirely into the main memory.)


Different types of sorting techniques in c language?

types of sorting in c language are: insertion sort selection sort bubble sort merge sort two way merge sort heap sort quick sort


10 kinds of sorting in data structure?

1.Bubble Sort2.Insertion Sort3.Shell Sort4.Merge Sort5.Heap Sort6.Quick Sort7.Bucket Sort8.Radix Sort9.Distribution Sort10.Shuffle Sort


What are advantages and disadvantages of merging?

merge sort is the most efficient way of sorting the list of array.