quick sort

quick sort

sir, i try to modify this one as u sugess me in previous answer "array based problem" for run time input.but i am facing some problem.plz solve this one also.

import java.util.*; public class QuickSort1 { public static void quick_srt(int array[],int low, int n){ int lo = low; int hi = n; if (lo >= n) { return; } int mid = array[(lo + hi) / 2]; while (lo < hi) { while (lo mid) { hi--; } if (lo < hi) { int T = array[lo]; array[lo] = array[hi]; array[hi] = T; } } if (hi < lo) { int T = hi; hi = lo; lo = T; } quick_srt(array, low, lo); quick_srt(array, lo == low ? lo+1 : lo, n); }

public static void main(String a[]){ Scanner input=new Scanner(System.in); int array[]=new int[10]; int i;

    System.out.println("       Quick Sort\n\n");   
    System.out.println("Values Before the sort:\n");    
    for(i = 0; i < array.length; i++){
    array[i]=input.nextInt();
     }
    for(i = 0; i < array.length; i++){
    System.out.println(array[i]);
        }



  quick_srt(array,0,array.length-1);
  System.out.print("Values after the sort:\n");    
  for(i = 0; i <array.length; i++)
  System.out.print(array[i]+"  ");
   System.out.println();  

  System.out.println("PAUSE");

}

}

View Answers

January 5, 2011 at 10:13 AM

Hi Friend,

Here is required code:

import java.util.*;
public class QuickSort1 {
    public static void main(String a[]){
    int i;
    int array[] = new int[5];
    Scanner input=new Scanner(System.in);
    System.out.println("       Quick Sort\n\n");
    System.out.println("Values Before the sort:\n");
    for(i = 0; i < array.length; i++){
     array[i]=input.nextInt();
    }
    quick_srt(array,0,array.length-1);
    System.out.print("Values after the sort:\n");
    for(i = 0; i <array.length; i++)
      System.out.print(array[i]+"  ");
    System.out.println();
    System.out.println("PAUSE");
  }

  public static void quick_srt(int array[],int low, int n){
    int lo = low;
    int hi = n;
    if (lo >= n) {
      return;
    }
    int mid = array[(lo + hi) / 2];
    while (lo < hi) {
      while (lo<hi && array[lo] < mid) {
        lo++;
      }
      while (lo<hi && array[hi] > mid) {
        hi--;
      }
      if (lo < hi) {
        int T = array[lo];
        array[lo] = array[hi];
        array[hi] = T;
      }
    }
    if (hi < lo) {
      int T = hi;
      hi = lo;
      lo = T;
    }
    quick_srt(array, low, lo);
    quick_srt(array, lo == low ? lo+1 : lo, n);
  }
}

Thanks









Related Tutorials/Questions & Answers:
quick sort
; System.out.println(" Quick Sort\n\n"); System.out.println("Values Before...quick sort  sir, i try to modify this one as u sugess me in previous... static void quick_srt(int array[],int low, int n){ int lo = low; int hi
quick sort
; System.out.println(" Quick Sort\n\n"); System.out.println("Values Before...quick sort  sir, i try to modify this one as u sugess me in previous... static void quick_srt(int array[],int low, int n){ int lo = low; int hi
Advertisements
quick sort
; System.out.println(" Quick Sort\n\n"); System.out.println("Values Before...quick sort  sir, i try to modify this one as u sugess me in previous... static void quick_srt(int array[],int low, int n){ int lo = low; int hi
Quick Sort In Java
Quick Sort in Java      ... to sort integer values of an array using quick sort. Quick sort algorithm is developed by C. A. R. Hoare. Quick sort is a comparison sort. The working
Quick Sort in Java
Quick sort in Java is used to sort integer values of an array. It is a comparison sort. Quick sort is one of the fastest and simplest sorting algorithm... sort, etc. The complexity of quick sort in the average case is Θ(n log n
Quick Sort in Java
Quick Sort in Java Quick Sort in Java is used to sort elements of an array. Quick sort works on divide and conquer strategy and comparison sort... into two sub-arrays. The complexity of quick sort in the average case is &Theta
Sort
Sort  program to sort a list of numbers in decendimg order   Hi Friend, Try the following code:ADS_TO_REPLACE_1 import java.util.*; class SortListInDescendingOrder{ public static void main(String[] args
Array sort
Array sort  Program that uses a function to sort an array of integers
bubble sort
bubble sort  write a program in java using bubble sort
insertion sort
insertion sort  write a program in java using insertion sort
insertion sort
insertion sort  write a program in java using insertion sort
insertion sort
insertion sort  write a program in java using insertion sort
insertion sort
insertion sort  write a program in java using insertion sort
insertion sort
insertion sort  how many arrays needed for insertion sort and why
bubble sort
bubble sort  how to calculate the number of passes in bubble sort
buble sort
buble sort  ascending order by using Bubble sort programm   Java BubbleSort Example
ModuleNotFoundError: No module named 'quick'
ModuleNotFoundError: No module named 'quick'  Hi, My Python program is throwing following error: ModuleNotFoundError: No module named 'quick' How to remove the ModuleNotFoundError: No module named 'quick'
SEARCH AND SORT
SEARCH AND SORT  Cam any one provide me the code in java that : Program to search for MAX,MIN and then SORT the set using any of the Divide and conquer method
Sort
php array sort by field
php array sort by field  Array sort by field in PHP
php array sort functions
php array sort functions  Sort function in php
php array sort by key
php array sort by key  php script to sort array by key
php array sort by value
php array sort by value  an example to sort the array by value
Insertion Sort In Java
. There are more efficient algorithms such as quick sort, heap sort, or merge sort... Insertion Sort In Java     ... In this example we are going to sort integer values of an array using insertion sort
Insertion Sort Applet
Insertion Sort Applet  Please All , I need Insertion sort applet program
Insertion Sort Applet
Insertion Sort Applet  I need Insertion Sort Applet code was design by Dr. Daniel Liang Please
insertion sort applet code
insertion sort applet code  i need Insertion Sort Applet Program
ModuleNotFoundError: No module named 'sort'
ModuleNotFoundError: No module named 'sort'  Hi, My Python program is throwing following error: ModuleNotFoundError: No module named 'sort' How to remove the ModuleNotFoundError: No module named 'sort' error
ModuleNotFoundError: No module named 'quick-clojure'
ModuleNotFoundError: No module named 'quick-clojure'  Hi, My... 'quick-clojure' How to remove the ModuleNotFoundError: No module named 'quick-clojure' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'quick-connect'
ModuleNotFoundError: No module named 'quick-connect'  Hi, My... 'quick-connect' How to remove the ModuleNotFoundError: No module named 'quick-connect' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'quick-datasets'
ModuleNotFoundError: No module named 'quick-datasets'  Hi, My... named 'quick-datasets' How to remove the ModuleNotFoundError: No module named 'quick-datasets' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'quick-debug'
ModuleNotFoundError: No module named 'quick-debug'  Hi, My Python... 'quick-debug' How to remove the ModuleNotFoundError: No module named 'quick-debug' error? Thanks   Hi, In your python environment
ModuleNotFoundError: No module named 'quick-cache'
ModuleNotFoundError: No module named 'quick-cache'  Hi, My Python... 'quick-cache' How to remove the ModuleNotFoundError: No module named 'quick-cache' error? Thanks   Hi, In your python environment
ModuleNotFoundError: No module named 'quick-cd'
ModuleNotFoundError: No module named 'quick-cd'  Hi, My Python... 'quick-cd' How to remove the ModuleNotFoundError: No module named 'quick-cd... to install padas library. You can install quick-cd python with following
ModuleNotFoundError: No module named 'quick-clojure'
ModuleNotFoundError: No module named 'quick-clojure'  Hi, My... 'quick-clojure' How to remove the ModuleNotFoundError: No module named 'quick-clojure' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'quick-connect'
ModuleNotFoundError: No module named 'quick-connect'  Hi, My... 'quick-connect' How to remove the ModuleNotFoundError: No module named 'quick-connect' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'quick-datasets'
ModuleNotFoundError: No module named 'quick-datasets'  Hi, My... named 'quick-datasets' How to remove the ModuleNotFoundError: No module named 'quick-datasets' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'quick-debug'
ModuleNotFoundError: No module named 'quick-debug'  Hi, My Python... 'quick-debug' How to remove the ModuleNotFoundError: No module named 'quick-debug' error? Thanks   Hi, In your python environment
ModuleNotFoundError: No module named 'quick_framework'
ModuleNotFoundError: No module named 'quick_framework'  Hi, My... named 'quick_framework' How to remove the ModuleNotFoundError: No module named 'quick_framework' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'quick-gr'
ModuleNotFoundError: No module named 'quick-gr'  Hi, My Python... 'quick-gr' How to remove the ModuleNotFoundError: No module named 'quick-gr... to install padas library. You can install quick-gr python with following
ModuleNotFoundError: No module named 'quick-email'
ModuleNotFoundError: No module named 'quick-email'  Hi, My Python... 'quick-email' How to remove the ModuleNotFoundError: No module named 'quick-email' error? Thanks   Hi, In your python environment
ModuleNotFoundError: No module named 'quick_framework'
ModuleNotFoundError: No module named 'quick_framework'  Hi, My... named 'quick_framework' How to remove the ModuleNotFoundError: No module named 'quick_framework' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'quick-gr'
ModuleNotFoundError: No module named 'quick-gr'  Hi, My Python... 'quick-gr' How to remove the ModuleNotFoundError: No module named 'quick-gr... to install padas library. You can install quick-gr python with following
ModuleNotFoundError: No module named 'quick-knn'
ModuleNotFoundError: No module named 'quick-knn'  Hi, My Python... 'quick-knn' How to remove the ModuleNotFoundError: No module named 'quick... have to install padas library. You can install quick-knn python with following
ModuleNotFoundError: No module named 'quick_orm'
ModuleNotFoundError: No module named 'quick_orm'  Hi, My Python... 'quick_orm' How to remove the ModuleNotFoundError: No module named 'quick... have to install padas library. You can install quick_orm python with following
ModuleNotFoundError: No module named 'quick-pandas'
ModuleNotFoundError: No module named 'quick-pandas'  Hi, My Python... 'quick-pandas' How to remove the ModuleNotFoundError: No module named 'quick-pandas' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'quick-plot'
ModuleNotFoundError: No module named 'quick-plot'  Hi, My Python... 'quick-plot' How to remove the ModuleNotFoundError: No module named 'quick-plot' error? Thanks   Hi, In your python environment you
ModuleNotFoundError: No module named 'quick-qemu'
ModuleNotFoundError: No module named 'quick-qemu'  Hi, My Python... 'quick-qemu' How to remove the ModuleNotFoundError: No module named 'quick-qemu' error? Thanks   Hi, In your python environment you
ModuleNotFoundError: No module named 'quick-secure'
ModuleNotFoundError: No module named 'quick-secure'  Hi, My Python... 'quick-secure' How to remove the ModuleNotFoundError: No module named 'quick-secure' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'quick-server'
ModuleNotFoundError: No module named 'quick-server'  Hi, My Python... 'quick-server' How to remove the ModuleNotFoundError: No module named 'quick-server' error? Thanks   Hi, In your python

Ads