answersLogoWhite

0

we can sort unordered list to order list. we fallow a mechanism given list divided into two parts take one-one part ordered them

What else can I help you with?

Related Questions

Why merge sort is not in-place?

this use auxiliar data structure for to work, in-place is that on the same data structure of input this sort


Who is best merge sort or insertion sort?

Merge sort is good for large data sets, while insertion sort is good for small data sets.


Limitations of merge sort and quick sort?

Comolexity Not efficent big data


What is the cost of a sort merge join operation in a database query?

The cost of a sort merge join operation in a database query is determined by the time it takes to sort the input data sets and merge them together. This process can be computationally expensive, especially for large data sets, resulting in higher processing times and resource usage.


What is the best data structure for heap sort?

selection sort


Quick sort is faster in data structure?

I think the data structure in question is array.


What are the differences between heap sort and merge sort, and which one is more efficient in terms of time complexity?

Heap sort and merge sort are both comparison-based sorting algorithms. The main difference between them is in their approach to sorting. Heap sort uses a binary heap data structure to sort elements. It repeatedly extracts the maximum element from the heap and places it at the end of the sorted array. This process continues until all elements are sorted. Merge sort, on the other hand, divides the array into two halves, sorts each half recursively, and then merges the sorted halves back together. In terms of time complexity, both heap sort and merge sort have a time complexity of O(n log n) in the worst-case scenario. However, in practice, merge sort is often considered more efficient because it has a more consistent performance across different input data sets. Heap sort can have a higher constant factor in its time complexity due to the overhead of maintaining the heap structure.


Which algorithm is more efficient- insertion sort algorithm or merge sort algorithm?

On average merge sort is more efficient however insertion sort could potentially be faster. As a result it depends how close to reverse order the data is. If it is likely to be mostly sorted, insertion sort is faster, if not, merge sort is faster.


Which action do you perform on a data source to reorganize the order of the record for a merge?

You can sort the data in ascending or descending order.You can sort the data in ascending or descending order.You can sort the data in ascending or descending order.You can sort the data in ascending or descending order.You can sort the data in ascending or descending order.You can sort the data in ascending or descending order.You can sort the data in ascending or descending order.You can sort the data in ascending or descending order.You can sort the data in ascending or descending order.You can sort the data in ascending or descending order.You can sort the data in ascending or descending order.


What are the Application of merge sort in real life?

It is used in tape drives to sort data - its good with parallel processing, which is why it is used there.


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


Merge sorting program in data structures?

Merge sort is a divide-and-conquer algorithm used in data structures to sort an array or list. It works by recursively splitting the input array into two halves, sorting each half, and then merging the sorted halves back together. The process continues until the entire array is sorted. Merge sort is efficient, with a time complexity of O(n log n), making it suitable for large datasets.