Advertisement
inhuman_Arif

Unsorted array sort with selection sort

Oct 28th, 2021
855
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.21 KB | None | 0 0
  1. //ascending order
  2. #include <bits/stdc++.h>
  3.  
  4. using namespace std;
  5. typedef long long ll;
  6.  
  7. int main()
  8. {
  9.     #ifndef ONLINE_JUDGE
  10.         freopen("input.txt", "r", stdin);
  11.         freopen("output.txt", "w", stdout);
  12.     #endif
  13.  
  14.     int n;
  15.     cin >> n;
  16.     int arr[n];
  17.     for(int i=0;i<n;i++)
  18.         cin >> arr[i];
  19.     for(int i=0;i<n-1;i++)
  20.     {
  21.         int key=i;
  22.         for(int j=i+1;j<n;j++)
  23.             if(arr[j]<arr[key])
  24.                 key = j;
  25.         swap(arr[key],arr[i]);
  26.     }
  27.     for(int i=0;i<n;i++)
  28.         cout << arr[i] << " ";
  29.     cout << endl;
  30.    
  31.     return 0;
  32. }
  33.  
  34. //descending order
  35. #include <bits/stdc++.h>
  36.  
  37. using namespace std;
  38. typedef long long ll;
  39.  
  40. int main()
  41. {
  42.     #ifndef ONLINE_JUDGE
  43.         freopen("input.txt", "r", stdin);
  44.         freopen("output.txt", "w", stdout);
  45.     #endif
  46.  
  47.     int n;
  48.     cin >> n;
  49.     int arr[n];
  50.     for(int i=0;i<n;i++)
  51.         cin >> arr[i];
  52.     for(int i=0;i<n-1;i++)
  53.     {
  54.         int key=i;
  55.         for(int j=i+1;j<n;j++)
  56.             if(arr[j]>arr[key])
  57.                 key = j;
  58.         swap(arr[key],arr[i]);
  59.     }
  60.     for(int i=0;i<n;i++)
  61.         cout << arr[i] << " ";
  62.     cout << endl;
  63.    
  64.     return 0;
  65. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement