Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- void swap(int *x, int *y)
- {
- int t = *x;
- *x = *y;
- *y = t;
- }
- int findMaxIndex(int arr[], int p, int lst)
- {
- int r;
- int max = arr[r = p];
- while (++p <= lst)
- if (arr[p] > max)
- max = arr[r = p];
- return r;
- }
- void selectionSortDown(int arr[], int n)
- {
- for (int pivot = 0; pivot < (n - 1); ++pivot)
- {
- int m = findMaxIndex(arr, pivot, n - 1);
- swap(arr + pivot, arr + m);
- }
- }
- int main()
- {
- int n;
- scanf("%d", &n);
- int arr[n];
- for (int i = 0; i < n; i++)
- scanf("%d", &arr[i]);
- selectionSortDown(arr, n);
- for (int i = 0; i < n; i++)
- printf("%d", arr[i]);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement