Here is the implementation of quick sort version 2 using Java as my programming language. Our program will ask the user how many items to be sorted and then it will ask the user to give a series of numbers and then it will be sorted using selection sort algorithm. I hope you will find my work useful.
My mobile number here in the Philippines is 09173084360.
I am currently accepting programming work kindly contact me in the following email address for further details. Thank you.
My email address are the following jakerpomperada@gmail.com and jakerpomperada@yahoo.com.
My mobile number here in the Philippines is 09173084360.
Sample Program Output
Program Listing
/**
*
*/
package quick_sort;
import java.util.Scanner;
/**
* @author Jake R. Pomperada
* Bacolod City, Negros Occidental, Philippines
* September 13, 2017 Wednesday
*/
public class Quick_Sort_Demo {
/**
* @param args
*/
public static void Quick_Sort_All(int[] arr)
{
Quick_Sorting(arr, 0, arr.length - 1);
}
public static void Quick_Sorting(int arr[], int low, int high)
{
int i = low, j = high;
int temp;
int pivot = arr[(low + high) / 2];
while (i <= j)
{
while (arr[i] < pivot)
i++;
while (arr[j] > pivot)
j--;
if (i <= j)
{
/** swap **/
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
i++;
j--;
}
}
if (low < j)
Quick_Sorting(arr, low, j);
if (i < high)
Quick_Sorting(arr, i, high);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
System.out.print("\n\n");
System.out.print("===== Quick Sort in Java ====");
System.out.print("\n\n");
System.out.print("===== Written By: Mr. Jake R. Pomperada =====");;
System.out.print("\n\n");
System.out.print("How many items? : ");
int num = input.nextInt();
int numbers[] = new int[num];
System.out.println();
for (int i = 0; i < num; i++) {
System.out.print ("Give value in item no. " + (i+1) + " : ");
numbers[i] = input.nextInt();
}
System.out.print("\n\n");
System.out.print("Original Number Arrangements" );
System.out.print("\n\n");
for (int temp : numbers){
System.out.print(temp);
System.out.print(", ");
}
System.out.print("\n\n");
System.out.print("Sorted Number Arrangements" );
System.out.print("\n\n");
Quick_Sort_All(numbers);
for(int a:numbers){
System.out.print(a);
System.out.print(", ");
}
input.close();
}
}
No comments:
Post a Comment