Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cstdlib>
- #include <ctime>
- using namespace std;
- int tablica[20];
- void quicksort(int pocz, int kon)
- {
- if(pocz >= kon)
- {
- return;
- }
- int pomocnicza[20];
- int p = pocz, k = kon;
- int pivot = rand() % (kon - pocz) + pocz;
- for(int i = 0; i < 20; i++)
- {
- pomocnicza[i] = tablica[pivot];
- }
- for(int i=pocz ; i<kon ; i++)
- {
- if(tablica[i]< tablica[pivot])
- {
- pomocnicza[p]=tablica[i];
- p++;
- }
- else if (tablica[i]>pivot)
- {
- pomocnicza[k]=tablica[i];
- k--;
- }
- }
- for(int i = pocz; i < kon; i++)
- {
- tablica[i] = pomocnicza[i];
- }
- quicksort(pocz, p);
- quicksort(k + 1, kon);
- }
- int main()
- {
- srand (time(0));
- for(int i=0 ; i<20 ; i++)
- {
- tablica[i]=rand()%1000;
- cout << tablica[i]<<" ";
- }
- quicksort(0,20);
- for (int i=0 ; i < 20 ; i++)
- {
- cout << tablica[i]<< " ";
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement