Advertisement
Kali_prasad

selection sort adhoc

Mar 20th, 2022
28
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.97 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. vector<int>  ss(vector<int> &a)
  4. {
  5.     int n=a.size();
  6.     vector<int> ans(n);
  7.    for(int i=0;i<n-1;i++)
  8.    {
  9.       int minn=*min_element(a.begin()+i,a.end());
  10.       int j;
  11.       for(j=i;j<n-1;j++)
  12.       {
  13.           if(a[j]==minn)
  14.           break;
  15.       }
  16.       swap(a[i],a[j]);
  17.       ans[j+1]=i;
  18.    }
  19.    return ans;
  20.    
  21. }
  22. int main()
  23. {
  24.  /*int tc;
  25.  cin>>tc;
  26.  vector<vector<int>> ans(tc);
  27.  for(int i=0;i<tc;i++)
  28.  {
  29.          int temp;
  30.        
  31.          cin>>temp;
  32.           vector<int> v(temp);
  33.          for(int j=0;j<temp;j++)
  34.          {
  35.              int temp2;
  36.              cin>>temp2;
  37.              v[j]+=temp2;
  38.          }
  39.          
  40.          ans.push_back(iss(v));
  41.  
  42.      
  43.  }
  44.  for(auto x:ans){
  45.      for(auto y:x)
  46.       cout<<y<<" ";
  47.       cout<<endl;
  48.  }*/
  49.  vector<int> t=/*{3,2,1},ans;*/{176,-272, -272 ,-45 ,269, -327 ,-945, 176},ans;
  50.  ans=ss(t);
  51.  for(auto x:ans)
  52.  cout<<x<<" ";
  53.  cout<<endl;
  54.  
  55.    
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement