Write The Code of Quick Sort in JAVA That Sort An Array
Write The Code of Quick Sort in JAVA That Sort An Array
Required Things:
I. Code in text form
II. Screen Short of Code
III. Screen Short of Output [Sorted Array and Table]
Sample of Table
The End
SOLUTION
FA19-BCS-061
package quick_sort_s2;
import java.util.Arrays;
int j;
int partition(int arr[], int Low, int High){ ////partition part
int pivot = arr[High];
int i = (Low-1);
for(int j=Low; j<High; j++) /////for loop starting
{
Page 1 of 5
if (arr[j]<pivot) ////condition check
{ System.out.println(Low+"\t"+High+"\t"+(i+2)+"\t"+Low+"<"+High+"\t \t"+pivot+"\t"+
(i+1)+"\t"+j+"\t"+"arr["+j+"]"+"<"+pivot+"\t"+arr[i+1]+","+arr[j]
+"\t"+"N/A"+"\t"+Arrays.toString(arr));
i++;
int a= arr[i];
arr[i]=arr[j]; ////swaping occuring here
arr[j]= a;
}
int a= arr[i+1];
arr[i+1]=arr[High];
arr[High]= a; //////////sout to show after if values in table
System.out.println(Low+"\t"+High+"\t"+(i+1)+"\t"+Low+"<"+High+"\t \t"+pivot+"\t"+(i)
+"\t"+j+"\t"+"arr["+j+"]"+"<"+pivot+"\t"+"N/A"+"\t"+arr[i]+","+arr[High]
+"\t"+Arrays.toString(arr));
return i+1;
}
}
static void SortedArray(int arr[]){
Page 2 of 5
public static void main(String[] args) {
System.out.println("\t\t\t\t\t\tQuick Sortion Algorithme \n");
System.out.println("Low" + "\tHigh"+"\tpi"+"\tSort_Condition"
+"\tPivot"+"\ti"+"\tj"+"\tP_Condition"+"\tSwap_1"+"\tSwap_2"+"\tCurrent_Array");
int arr[]={10,92,61,50,80,30,42};
f_call.sort(arr,0,no-1);
System.out.println("\n <<<<<<<<<<<<<<Sorted Array>>>>>>>>>>>>>");
System.out.print("{ ");
SortedArray(arr);
System.out.print("} \n");
FA19-BCS-061
SCREENSHOT of CODE
Page 3 of 5
FA19-BCS-061
Page 4 of 5
SCREENSHOT OF OUTPUT:
Page 5 of 5