diff --git a/Main.java b/Main.java index 3def2fa30f4669ed6d442308d09c32d3a2dc9867..f55360fd32c82a6418e1c87ecd62dc3eda3cb406 100644 --- a/Main.java +++ b/Main.java @@ -1,11 +1,44 @@ class Main { public static void main(String[] args) { System.out.println("Hello world!"); + int[] arr = {4,2,3,10,23,1,43}; + sort1(arr); + for (int i=0;i= right) { + return; + } + int pivot = arr[left]; + int i = left, j = right; + while (i < j) { + while (i < j && arr[j] >= pivot) { + j--; + } + if (i < j) { + arr[i++] = arr[j]; + } + while (i < j && arr[i] < pivot) { + i++; + } + if (i < j) { + arr[j--] = arr[i]; + } + } + arr[i] = pivot; + quickSort(arr, left, i - 1); + quickSort(arr, i + 1, right); +} - } } \ No newline at end of file