Odpowiedź:
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
void QuickSort(int A[], int p, int k)
{
int i, j, m;
while (p < k)
{
i = p; j = k; m = A[(p + k) / 2];
while (i <= j)
{
while (A[i] < m)i++;
while (A[j] > m)j--;
if (i <= j)
{
swap(A[i], A[j]);
i++; j--;
}
}
if (j - p < k - i)
{
QuickSort(A, p, j); p = i;
}
else
{
QuickSort(A, i, k); k = j;
}
}
}
int main()
{
srand(time(NULL));
int A[10];
cout << "Losowanie 10 liczb od 1 do 20:" << endl;
for (int i = 0; i < 10; i++)
{
A[i] = rand() % 20+1;
cout << A[i] << " ";
}
cout << endl<<endl;
QuickSort(A, 0, 9);
cout<< "Liczby posortowane przez funkcje QuickSort:"<<endl;
for (int i = 0; i < 10; i++)cout << A[i] << " ";
return 0;
}
