Explain quick sort?



Explain quick sort?..

Answer / Sachin Kumar Mourya

Quick Sort is a divide-and-conquer algorithm used for sorting. It works by selecting a pivot element and partitioning the remaining elements into two sub-arrays, according to whether they are less than or greater than the pivot. The sub-arrays are then recursively sorted.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

What is meant by a dynamic array?

1 Answers  


What do you mean by disjoint set adt?

1 Answers  


Is it necessary to sort a file before searching a particular item ?

1 Answers  


What does abstract data type means?

23 Answers   College School Exams Tests, Infosys, SBIT, TCS,


What is priority queue in data structure?

1 Answers  


What is a graph?

4 Answers  


Explain the most efficient method to reverse a linked list?

1 Answers  


Explain binary searching, Fibonacci search.

1 Answers  


What is an ordered list?

1 Answers  


What is sorting and its types?

1 Answers  


Now you are given an array of a characters (both ASCII and Kanji) and, an index into the array. The index points to the start of some character. Now you need to write a function to do a backspace (i.e. delete the character before the given index).

1 Answers  


What is the need for extendible hashing?

1 Answers  


Categories