answersLogoWhite

0

Yes, that's how quick-sort works.

User Avatar

Wiki User

12y ago

What else can I help you with?

Related Questions

How do write sorting of numbers using microprocessor?

There are several methods available to sort numbers. A simple way to program sorting is the so-called "bubble-sort". This is inefficient for larger lists of numbers; in which case it is more convenient to use one of the faster algorithms, for example, "quick-sort".


Why quick sort is called quick?

Although quick sort has a worst case time complexity of O(n^2), but for sorting a large amount of numbers, quick sort is very efficient because of the concept of locality of reference.


What are the solutions for MCA sem 3 solved assignments?

sort the follwing list of numbers in descending 187,62,155,343,184,958,365,427,78,94,121,388 using each of the follwing methods: 1)Insertion sort 2)selection sort 3)heap sort 4)merge sort 5)quick sort further count the number of operations, by each sorting method


When does quick sort take more time than merg sort?

Quick sort runs the loop from the start to the end everytime it finds a large value or a small value while in merge sort starts from the first position of the array and assembles the large or small numbers in one side in just one loop so its more faster than quick sort


18 A list is ordered from smaller to largest when a sort is called Which sort would take the longest time to execute?

Quick Sort


Is Quick Sort an in-place sorting algorithm?

Yes, Quick Sort is an in-place sorting algorithm.


When quick sort is preferred?

When you want to sort an array.


Which sorting algorithm is more efficient for large datasets: quick sort or selection sort?

Quick sort is more efficient for large datasets compared to selection sort.


Is quick sort is an example of dynamic programming algorithm?

quick sort is a divide and conquer method , it is not dynamic programming


Which sort show the best average behavior?

quick sort


Which sort show the best average behaviour?

quick sort


Ignou mca solved assignment of 3rd sem Jan 2009 free?

Sort the following list of numbers in the descending order, 187, 62, 155, 343, 184, 958, 365, 427, 78, 94, 121, 388 using each of the following methods: (i) Insertion Sort (ii) Selection Sort (iii) Heap Sort (iv) Merge Sort (v) Quick Sort Further, count the number of operations, by each sorting method.