sorting.h 990 B

1234567891011121314151617181920212223242526272829
  1. /* StarPU --- Runtime system for heterogeneous multicore architectures.
  2. *
  3. * Copyright (C) 2020 Université de Bordeaux, CNRS (LaBRI UMR 5800), Inria
  4. * Copyright (C) 2019 Mael Keryell
  5. *
  6. * StarPU is free software; you can redistribute it and/or modify
  7. * it under the terms of the GNU Lesser General Public License as published by
  8. * the Free Software Foundation; either version 2.1 of the License, or (at
  9. * your option) any later version.
  10. *
  11. * StarPU is distributed in the hope that it will be useful, but
  12. * WITHOUT ANY WARRANTY; without even the implied warranty of
  13. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  14. *
  15. * See the GNU Lesser General Public License in COPYING.LGPL for more details.
  16. */
  17. #ifndef SORTING_H
  18. #define SORTING_H
  19. #include <stdio.h>
  20. #include <stdint.h>
  21. #include <stdlib.h>
  22. unsigned chose_pivot(int first, int last);
  23. int partitionning(double *arr, int first, int last, int pivot);
  24. void quicksort(double *arr, int first, int last);
  25. #endif