Need help on quick sort - v.Urgent

[needhelp123]

Can any one send me a quick sort simple logic pogram...

its very urgent urgent

[r035198x]

Can any one send me a quick sort simple logic pogram...

its very urgent urgent

Why don't you try to write one yourself? Do you know the algorithm?

[needhelp123]

Why don't you try to write one yourself? Do you know the algorithm?

 public class QuickSort { 
int i; // Array index
 
int j; // Array index
 
/**
* @precondition Unsorted elements
* @postcondition Sorted elements
* @param qsArrays
* @param len
*/
public void setQuickSort(int qsArrays[], int len) {
setQuicksort(qsArrays, 0, len - 1);
}
 
private void setQuicksort(int qsArrays[], int left, int right) {
int middle = left;
 
//block where array division starts
swap(qsArrays, left, (left + right) / 2);
for (int i = left + 1; i <= right; i++) {
if (qsArrays[i] <= qsArrays[left]) {
middle++;
//recursive function for swap
swap(qsArrays, i, middle);
}
}
 
//recursive method o divide array into its child
swap(qsArrays, left, middle);
 
// Blockfor soerting arrays after the list is divided into sub array
if (left + 1 < middle) {
setQuicksort(qsArrays, left, middle - 1);
}
 
if (middle + 1 < right) {
setQuicksort(qsArrays, middle + 1, right);
}
} // end setQuicksort
 
/**
* Swap numbers
* 
* @param list
* @param a
* @param b
*/
private void swap(int list[], int a, int b) {
int temp = list[a]; //temp holds first number
list[a] = list[b]; //first index holds a value second index
list[b] = temp; // second index value holds a value of temp variable 
}
 
/**
* The main method illustrates the use of a quick sort to sort a 
* small array with 5 values
* @precondition: (None)
* @Postcondition: Sorted Array
*/
public static void main(String str[]) {
//array Initialization
int[] qsArrays = new int[5];
 
//insert elements into array
qsArrays[0] = 20;
qsArrays[1] = 10;
qsArrays[2] = 50;
qsArrays[3] = 100;
qsArrays[4] = 05;
 
// Print the array before sorting:
System.out.println("Data before Soring ");
System.out.println("**************** ");
 
//block to print unsorted elements
for (int val = 0; val < 5; val++) {
System.out.println("Value at index" + val + " = " + qsArrays[val]);
}
 
QuickSort acc = new QuickSort();
acc.setQuickSort(qsArrays, 5); //calling setQuickSort method
 
System.out.println(" ");
System.out.println(" ");
System.out.println("Data After Soring");
System.out.println("****************");
 
//block to print sorted elements
for (int val = 0; val < 5; val++) {
System.out.println("Value at index" + val + " = " + qsArrays[val]);
}
}
}
 

this is complex... i need simple.....

[prometheuzz]

...

this is complex... i need simple.....

Here ya go:

public class ReallyQuickSort {
 
    static void display(String message, int[] array) {
        System.out.print(message);
        for(int i = 0; i < array.length; i++) {
            System.out.print(array[i]+" ");
        }
    }
 
    static void sort(int[] array) {
        java.util.Arrays.sort(array);
    }
 
    public static void main(String[] args) {
        int[] array = {20, 10, 50, 100, 5};
        display("Before sorting: ", array);
        sort(array);
        display("\nAfter sorting:  ", array);
    }
}

[JosAH]

this is complex... i need simple.....

That quicksort implementation is as simple as they come. Don't just try to scrape
"TeH CoDeZ!!!11eleven UGRENT" from the internet; think for yourself instead.

kind regards,

Jos

[needhelp123]

That quicksort implementation is as simple as they come. Don't just try to scrape
"TeH CoDeZ!!!11eleven UGRENT" from the internet; think for yourself instead.

kind regards,

Jos

do not try to put down any one if u know the concept let me.. kno that program is designed by me.....
thank you

[needhelp123]

Here ya go:

public class ReallyQuickSort {
 
    static void display(String message, int[] array) {
        System.out.print(message);
        for(int i = 0; i < array.length; i++) {
            System.out.print(array[i]+" ");
        }
    }
 
    static void sort(int[] array) {
        java.util.Arrays.sort(array);
    }
 
    public static void main(String[] args) {
        int[] array = {20, 10, 50, 100, 5};
        display("Before sorting: ", array);
        sort(array);
        display("\nAfter sorting:  ", array);
    }
}

promo,
before itself i couild have used tahat redimade util package,,,,

i asked would i be possible for you to update that,,, i mean simler by using the concep what i have,...

[prometheuzz]

promo,
before itself i couild have used tahat redimade util package,,,,

i asked would i be possible for you to update that,,, i mean simler by using the concep what i have,...

No, I'm done helping you.

[needhelp123]

No, I'm done helping you.

ok promo.... i am workin ion that sort to make it simple will be complet it by evening

[r035198x]

ok promo.... i am workin ion that sort to make it simple will be complet it by evening

Please tell us how it goes.