harish goyal

Ranch Hand

Posts: 51

posted 12 years ago

how to do quick sort in java.

suppose i have a rray of 10 element;

int a[] ={ 4,5,2,8,4,6,2,4,8,9)

i want to sort them .

in quick sort . we pivot one element and then

find all the nummber below it and about it.

than we sort it seprately.

please help me to understand this concept of quick sort

i want to use quick sort algo in java to sort these elements in java

can anyone help

suppose i have a rray of 10 element;

int a[] ={ 4,5,2,8,4,6,2,4,8,9)

i want to sort them .

in quick sort . we pivot one element and then

find all the nummber below it and about it.

than we sort it seprately.

please help me to understand this concept of quick sort

i want to use quick sort algo in java to sort these elements in java

can anyone help

Stan James

(instanceof Sidekick)

Ranch Hand

Ranch Hand

Posts: 8791

posted 12 years ago

Writing an implementation of Quicksort is going to be a fairly significant job. Using an existing implementation to sort some stuff is very easy. Can you clarify which you have to do? For example, a school assignment might require you to write your own but a job assignment would deliver better results sooner by using what's in the Java libraries.

A good question is never answered. It is not a bolt to be tightened into place but a seed to be planted and to bear more seed toward the hope of greening the landscape of the idea. John Ciardi

Ulf Dittmer

Rancher

Posts: 42972

73

Layne Lund

Ranch Hand

Posts: 3061

posted 12 years ago

Typically, you should just do

Unless you want to implement quick sort yourself. If so, there are plenty of descriptions about the algorithm online or in any decent text about data structures. Typically, the description will include pseudocode that you can easily translate into Java. If you need help with this translation, let us know.

Layne

Originally posted by harish goyal:

how to do quick sort in java.

suppose i have a rray of 10 element;

int a[] ={ 4,5,2,8,4,6,2,4,8,9)

i want to sort them .

in quick sort . we pivot one element and then

find all the nummber below it and about it.

than we sort it seprately.

please help me to understand this concept of quick sort

i want to use quick sort algo in java to sort these elements in java

can anyone help

Typically, you should just do

Unless you want to implement quick sort yourself. If so, there are plenty of descriptions about the algorithm online or in any decent text about data structures. Typically, the description will include pseudocode that you can easily translate into Java. If you need help with this translation, let us know.

Layne