diff --git a/2-Sorting/Quicksort.java b/2-Sorting/Quicksort.java new file mode 100644 index 0000000..3b01dc0 --- /dev/null +++ b/2-Sorting/Quicksort.java @@ -0,0 +1,43 @@ +import java.util.Arrays; + +import static java.util.Arrays.sort; + +public class Quicksort { + public static void main(String[] args) { + int[] nums = {5, 2, 1, 6, 9, 3}; + + sort(nums, 0, nums.length - 1); + System.out.println(Arrays.toString(nums)); + } + + private static void sort(int[] nums, int start, int end) { + if (start>=end){ + return; + } + int p = end; + p = pivot(nums, start, end, p); + sort(nums,start,p-1); + sort(nums,p+1,end); + + } + + private static int pivot(int[] nums, int start, int end, int p) { + int j= start; + for (int i = start; i =end){ + return; + } + int p = end; + p = pivot(nums, start, end, p); + sort(nums,start,p-1); + sort(nums,p+1,end); + + } + + private static int pivot(int[] nums, int start, int end, int p) { + int j= start; + for (int i = start; i