Advertisement
Guest User

Untitled

a guest
Jan 18th, 2020
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.70 KB | None | 0 0
  1. #include <stdio.h>
  2. void swap(int *x, int *y)
  3. {
  4. int t = *x;
  5. *x = *y;
  6. *y = t;
  7. }
  8. int findMaxIndex(int arr[], int p, int lst)
  9. {
  10. int r;
  11. int max = arr[r = p];
  12. while (++p <= lst)
  13. if (arr[p] > max)
  14. max = arr[r = p];
  15. return r;
  16. }
  17.  
  18. void selectionSortDown(int arr[], int n)
  19. {
  20. for (int pivot = 0; pivot < (n - 1); ++pivot)
  21. {
  22. int m = findMaxIndex(arr, pivot, n - 1);
  23. swap(arr + pivot, arr + m);
  24. }
  25. }
  26.  
  27. int main()
  28. {
  29. int n;
  30. scanf("%d", &n);
  31. int arr[n];
  32. for (int i = 0; i < n; i++)
  33. scanf("%d", &arr[i]);
  34. selectionSortDown(arr, n);
  35. for (int i = 0; i < n; i++)
  36. printf("%d", arr[i]);
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement