Skip to content

Instantly share code, notes, and snippets.

@aerphanas
Created October 15, 2022 07:51
Show Gist options
  • Select an option

  • Save aerphanas/6fa999a75c15323b0cac5c2d8d3acf3b to your computer and use it in GitHub Desktop.

Select an option

Save aerphanas/6fa999a75c15323b0cac5c2d8d3acf3b to your computer and use it in GitHub Desktop.
c++ and haskell Quick short
void quickSort(int arr[], int start, int end)
{
if (start >= end) return;
int p = partition(arr, start, end);
quickSort(arr, start, p - 1);
quickSort(arr, p + 1, end);
}
quicksort :: (Ord a) => [a] -> [a]
quicksort [] = []
quicksort (x:xs) =
let smallerSorted = quicksort (filter (<=x) xs)
biggerSorted = quicksort (filter (>x) xs)
in smallerSorted ++ [x] ++ biggerSorted
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment