SHARE
TWEET

AAA GAD

a guest May 26th, 2019 63 in 7 days
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <stdlib.h>
  3. #include <time.h>
  4.  
  5. using namespace std;
  6.  
  7. struct tVector{
  8.     int Item[1000];
  9.     int Count;
  10.     int Imax;
  11.     int Imin;
  12.     void Input(int Xn, int Xk);
  13.     void Out();
  14.     void GetMax();
  15.     void GetMin();
  16.     void Sortify();
  17. };
  18.  
  19. void tVector::GetMax(){
  20.     Imax = 1;
  21.     for(int i=0;i<Count;i++){
  22.         if(i != 0 && i != Count-1 && Item[i] > Item[Imax]){
  23.             Imax = i;
  24.         };
  25.     };
  26.     cout<<endl<<"Imax=";
  27.     cout<<Imax<<endl;
  28. }
  29.  
  30. void tVector::GetMin(){
  31.     Imin = 1;
  32.     for(int i=0;i<Count;i++){
  33.         if(i != 0 && i != Count-1 && Item[i] < Item[Imin]){
  34.             Imin = i;
  35.         };
  36.     };
  37.     cout<<endl<<"Imin=";
  38.     cout<<Imin<<endl;
  39. }
  40.  
  41. void tVector::Sortify(){
  42.     int AAAMin, AAAMax, t, MinN;
  43.     GetMin();
  44.     GetMax();
  45.     AAAMin = (Imin<Imax)?Imin:Imax;
  46.     AAAMax = (Imin<Imax)?Imax:Imin;
  47.     cout<<endl<<"================================================="<<endl;
  48.     for(int i=AAAMin+1;i<AAAMax;i++){
  49.         MinN = i;
  50.         cout<<"Now running from "<<MinN<<endl;
  51.         for(t=i+1;t<AAAMax;t++){
  52.             if(Item[t] < Item[MinN]){
  53.                 cout<<"Item["<<t<<"]("<<Item[t]<<")<"<<"Item["<<MinN<<"]("<<Item[MinN]<<"), swapping..."<<endl;
  54.                 swap(Item[t],Item[MinN]);
  55.             };
  56.         };
  57.     };
  58.     cout<<endl<<"================================================="<<endl;
  59.     Out();
  60. }
  61. /*
  62. void tVector::Sortify(){
  63.     int Min1, Max1, t, MinN;
  64.     GetMin();
  65.     GetMax();
  66.     cout<<endl<<"================================================="<<endl;
  67.     Min1 = (Imin<Imax)?Imin:Imax;
  68.     Max1 = (Imin<Imax)?Imax:Imin;
  69.     for(int i=Min1+1;i<Max1;i++){
  70.         MinN = i;
  71.         cout<<"Now running from "<<MinN<<endl;
  72.         for(t=i;t>Min1;t++){
  73.             if(Item[t] < Item[MinN]){
  74.                 swap(Item[t],Item[MinN]);
  75.                 MinN = t;
  76.             };
  77.         };
  78.     };
  79.     cout<<endl<<"================================================="<<endl;
  80.     Out();
  81. }
  82. */
  83. /*
  84.         for(int j=i;j<Max;j++){
  85.             if(Item[j] < Item[MinN]){
  86.                 cout<<"Item["<<j<<"]("<<Item[j]<<")<"<<"Item["<<MinN<<"]("<<Item[MinN]<<"), swapping..."<<endl;
  87.                 t = Item[j];
  88.                 Item[j] = Item[MinN];
  89.                 Item[MinN] = t;
  90.                 MinN = j;
  91.             };
  92.         };
  93. */
  94.  
  95. void tVector::Input(int Xn, int Xk){
  96.     srand(time(0));
  97.     Count=30;
  98.     for(int i=0;i<Count;i++)Item[i]=Xn+rand()%(Xk-Xn+1);
  99.     Out();
  100. }
  101.  
  102. void tVector::Out(){
  103.     cout<<endl;
  104.     for(int i=0;i<Count;i++)cout<<"["<<i<<"]="<<Item[i]<<"\t";
  105.     cout<<endl;
  106. }
  107.  
  108. int main()
  109. {
  110.     tVector X;
  111.     X.Input(0,100);
  112.     cout<<endl<<"================================================="<<endl;
  113.     X.Sortify();
  114.     return 0;
  115. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top