#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
const int N=20;
void Losowanie(int A[])
{
srand(time(NULL));
for(int i=0; i<N; i++)
A[i]=rand()%101-50; // losowanie liczb z zakresu -50/50
}
void Wyswietlanie(int A[])
{
for(int i=0; i<N; i++)
cout<<A[i]<<" "; // wyswietlanie wyniku
}
void QuickSort(int A[], int p, int k)
{
int i, j, srodek;
i=p;
j=k;
srodek=A[(p+k)/2];
while(i<=j)
{
while(A[i]<srodek) i++;
while(A[j]>srodek) j--;
if(i<=j)
{
swap(A[i], A[j]);
i++;
j--;
}
}
if (p<j) QuickSort(A, p, j);
if (i<k) QuickSort(A, i, k);
}
int main()
{
int A[N];
Losowanie(A);
cout<<"Tabela nieposortowana: "<<endl;
Wyswietlanie(A);
QuickSort(A, 0, N-1);
cout<<endl<<"Tabela posortowana: "<<endl;
Wyswietlanie(A);
return 0;
}
Wyświetlenia: 17
