Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- const quickSort = <T>(array: T[]): T[] => {
- if (array.length < 2)
- return array;
- const lastIndexOfArray = array.length - 1;
- const pivot = array[lastIndexOfArray];
- const leftArray: T[] = [], rightArray: T[] = [];
- for (const element of array.slice(0, lastIndexOfArray))
- (element < pivot) ? leftArray.push(element) : rightArray.push(element);
- return [...quickSort(leftArray), pivot, ...quickSort(rightArray)];
- }
- export default quickSort;
Advertisement
Add Comment
Please, Sign In to add comment