Program pengurutan Quick Sort secara Ascending pada JAVA

Berikut adalah kode program dari pengurutan quick sort secara ascending pada java

import java.util.Scanner;
public class quick{
//merupakan sebuah pemanggilan
public static void sort(int[] arr)
{
quicksort(arr,0,arr.length-1);
}
//proses pengurutannya
public static void quicksort(int arr[],int low, int high)
{
int i=low;
int j=high;
int pivot=arr[(low+high)/2];
while(i<=j)
{
while(arr[i]<pivot)
i++;
while(arr[j]>pivot)
j--;
if(i<=j)
{
int tmp=arr[i];
arr[i]=arr[j];
arr[j]=tmp;

i++;
j--;
}
}
if(low<j)
quicksort(arr,j,low);
if(i<high)
quicksort(arr,i,high);
}
//proses penginputan data
public static void main(String[]args)
{
Scanner input = new Scanner(System.in);
int n;
System.out.print("masukan jumlah data : ");
n=input.nextInt();
int arr[]=new int[n];
for(int f=0;f<n;f++)
{
arr[f]=input.nextInt();
}
sort(arr);
for(int f=0;f<n;f++)
{
System.out.println(" "+arr[f]);
}
}
}

kurang lebih seperti itu teman - teman jangan lupa sebarkan ke orang lain supaya lebih bermanfaat lagi

Share this post