Advertisement
Guest User

Untitled

a guest
Mar 27th, 2017
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.44 KB | None | 0 0
  1. #include <iostream>
  2. #include<conio.h>
  3. #include<math.h>
  4. #include<cmath>
  5. #include<locale>
  6. #include<stdio.h>
  7. #include<time.h>
  8. #include<cstdlib>
  9. #include<iomanip>
  10.  
  11. using namespace std;
  12.  
  13. void quick_sort(int* sarr, int j)
  14. {
  15.     int size= j;
  16.     int k = 0;
  17.     int c = sarr[(int)(j/2)];
  18.     int tmp = 0;
  19.     do
  20.     {
  21.     while(sarr[k] < c)k++;
  22.         while(sarr[j] > c)j--;
  23.     if(k<=j)
  24.       {
  25.           tmp = sarr[k];
  26.           sarr[k] = sarr[j];
  27.           sarr[j] = tmp;
  28.           k++;
  29.           j--;
  30.  
  31.       }
  32.  
  33.     } while(k <= j);
  34.     if (j > 0) quick_sort(sarr, j);
  35.     if (size>k) quick_sort(sarr+k,size-k);
  36.  
  37. }
  38. int main()
  39. {
  40.     setlocale(LC_ALL,"Russian");
  41.     srand(time(0));
  42.     int a[10];
  43.     int i,s,b,sum=0,sreda=0, maxdl=0;
  44.     cout << "   Исходный массив. \n";
  45.  for (i=0;i<10;i++)
  46.  {
  47.     a[i]=rand()%10;
  48.     cout<<setw(4)<<a[i];
  49.  }
  50.   cout<<endl;
  51.   quick_sort(a,10);
  52.  
  53.   int max=a[0],min=a[0];
  54.   for( i=0;i<10;i++)
  55.   {
  56.       if (max<a[i]) max=a[i];
  57.       if(min>a[i]) min=a[i];
  58.   }
  59.       for(i=0;i<10;i++)
  60.       {
  61.           sum=sum+a[i];
  62.       }
  63.       sreda=sum/10;
  64.       for(i=0;i<10;i++)
  65.       {
  66.           if(maxdl>=a[i]-sreda)
  67.             maxdl=a[i];
  68.       }
  69. quick_sort(a,10);
  70.  
  71.  
  72.   cout<<"max:"<<max<<endl;
  73.   cout<<"min:"<<min<<endl;
  74.   cout<<"sum:"<<sum<<endl;
  75.   cout<<"sreda:"<<sreda<<endl;
  76.   cout<<"maxdl:"<<maxdl<<endl;
  77.   for( int i=0; i<10; i++)
  78.     cout<<a[i];
  79.   getch();
  80. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement