What is quick sort?

Quick sort is a sorting algorithm that uses the idea if split and conquer. This algorithm chooses an element called as pivot element; search its position in the array such that it splits the array into two sub arrays. The elements in the left sub array are less than and the elements in the right sub array are greater than the in-between element.

 

Posted Date: 5/10/2013 2:58:18 AM | Location : United States

Ask an Expert

Related Discussions:- What is quick sort, Assignment Help, Ask Question on What is quick sort, Get Answer, Expert's Help, What is quick sort Discussions

Write discussion on What is quick sort
Your posts are moderated

Write your message here..

Related Questions

The # of times an algorithm executes, for(int i = 0; i for (int j = n -... for(int i = 0; i for (int j = n - 1; j >= i ; j--){ System.out.println(i+ " " + j);

Determine the components of illumination, Determine the Components of Illum... Determine the Components of Illumination The light reaching the eye when looking at a surface has clearly come from a source (or sources) of illumination and bounced off the su

Applications of linear and binary search, The searching method are applicab... The searching method are applicable to a number of places in current's world, may it be Internet, search engines, text pattern matching, on line enquiry, finding a record from data

Recursive function, The location of a node in a binary search tree is defin... The location of a node in a binary search tree is defined as a string such as LLRRL, which represents the node that you find by starting at the root, and traversing Left, traverse

Explain the term group support system, (a) Explain the term Group Support S... (a) Explain the term Group Support System and elaborate on how it can improve groupwork. (b) Briefly explain three advantages of simulation. (c) Explain with the help of a

Difference between array and abstract data types, Difference between array ... Difference between array and abstract data types Arrays aren't abstract data types since their arrangement in the physical memory of a computer is an essential feature of their

Determine the greatest common divisor, Determine the greatest common diviso... Determine the greatest common divisor (GCD) of two integers, m & n. The algorithm for GCD might be defined as follows: While m is greater than zero: If n is greater than m, s

Deletion, sir how can i explain deletion process in a data structure sir how can i explain deletion process in a data structure

Convert a binary tree into its mirror image by traversing it, One can chang... One can change a binary tree into its mirror image by traversing it in Postorder is the only proecess whcih can convert binary tree into its mirror image.

Kruskal algorithm for minimum spanning, Implementations of Kruskal's algori... Implementations of Kruskal's algorithm for Minimum Spanning Tree. You are implementing Kruskal's algorithm here. Please implement the array-based Union-Find data structure.