From fdf8e4ef158e9a0489a3965d980d3d1f6be1ed4f Mon Sep 17 00:00:00 2001 From: Henning Hausenberg Date: Fri, 11 Oct 2019 14:04:47 +0200 Subject: [PATCH 1/2] QuickSort Java --- quick-sort/quick_sort.java | 33 +++++++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 quick-sort/quick_sort.java diff --git a/quick-sort/quick_sort.java b/quick-sort/quick_sort.java new file mode 100644 index 0000000..9d72e03 --- /dev/null +++ b/quick-sort/quick_sort.java @@ -0,0 +1,33 @@ +public class Quicksort{ + + public int[] quickSort(int arr[], int begin, int end) { + if (begin < end) { + int partitionIndex = partition(arr, begin, end); + + quickSort(arr, begin, partitionIndex-1); + quickSort(arr, partitionIndex+1, end); + } + return arr; + } + + private int partition(int arr[], int begin, int end) { + int pivot = arr[end]; + int i = (begin-1); + + for (int j = begin; j < end; j++) { + if (arr[j] <= pivot) { + i++; + + int swapTemp = arr[i]; + arr[i] = arr[j]; + arr[j] = swapTemp; + } + } + + int swapTemp = arr[i+1]; + arr[i+1] = arr[end]; + arr[end] = swapTemp; + + return i+1; + } +} \ No newline at end of file From 9744248aa24c2570ab8589a51c5f6b1d0e40454f Mon Sep 17 00:00:00 2001 From: Henning Hausenberg Date: Thu, 14 Nov 2019 15:46:15 +0100 Subject: [PATCH 2/2] name added to readme --- README.md | 1 + 1 file changed, 1 insertion(+) diff --git a/README.md b/README.md index d8ee2f1..08d2794 100644 --- a/README.md +++ b/README.md @@ -27,3 +27,4 @@ Also add your name to the contributors part. * [Lampa](https://github.com/swetlana-spb) * Oleksii Ovdiienko * [Kayacan](https://github.com/kayacanv) +* [Henning Hausenberg] (https://digital.edeka/)