Skip to content

Commit

Permalink
Added QuickSort and Updated Contributers.md
Browse files Browse the repository at this point in the history
  • Loading branch information
AvinashKumar0923 committed Oct 16, 2024
1 parent 6beac31 commit cda17bf
Show file tree
Hide file tree
Showing 2 changed files with 48 additions and 0 deletions.
1 change: 1 addition & 0 deletions CONTRIBUTERS.MD
Original file line number Diff line number Diff line change
Expand Up @@ -221,4 +221,5 @@
| Sparsh Shyam | [@sparshstark](https://github.com/sparshstark) | 1 |
| Kalkeshwar Yamsani | [@kalkeshwar](https://github.com/kalkeshwar) | 1 |
| Praggya Verma | [@praggyaverma](https://github.com/praggyaverma) | 1 |
| Avinash Kumar | [@AvinashKumar0923](https://github.com/AvinashKumar0923) | 1 |
47 changes: 47 additions & 0 deletions Java/Sorting Algo/QuickSort.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,47 @@

import java.util.*;

public class QuickSort {

public static void main(String[] args) {
int[] arr = { 5, 3, 4, 1, 2 };
quickSort(arr,0,arr.length-1);
System.out.println(Arrays.toString(arr));

}

static void quickSort(int[] arr, int low, int high) {
if (low < high) {

int pi = partition(arr, low, high);
quickSort(arr, low, pi - 1);
quickSort(arr, pi + 1, high);
}
}

static int partition(int[] arr, int low, int high) {


int pivot = arr[high];

int i = low - 1;

for (int j = low; j <= high - 1; j++) {
if (arr[j] < pivot) {
i++;
swap(arr, i, j);
}
}


swap(arr, i + 1, high);
return i + 1;
}

static void swap(int[] arr, int first, int second) {
int temp = arr[first];
arr[first] = arr[second];
arr[second] = temp;
}

}

0 comments on commit cda17bf

Please sign in to comment.