Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdio.h>
- #include <string>
- #include <cstring>
- #include <iostream>
- #include <cstdlib>
- using namespace std;
- void pokazTablice(int* tab, int size){
- for(int i = 0; i < size; i++){
- cout << tab[i] << " ";
- } cout << endl;
- }
- void sortowanieSzybkie(int *tab, int lewy, int prawy){
- int pivot = tab[(lewy+prawy)/2]; // 4
- int i = lewy, j = prawy;
- do{
- while(tab[i]<pivot) i++;
- while(tab[j]>pivot) j--;
- if(i<=j){
- int tmp = tab[i];
- tab[i] = tab[j];
- tab[j] = tmp;
- i++; j--;
- }
- }while(i<=j);
- if (j>lewy) sortowanieSzybkie(tab,lewy, j);
- if (i<prawy) sortowanieSzybkie(tab, i, prawy);
- }
- int main(){
- int size = 8;
- int tab[] = {3,8,6,7,4,2,5,1};
- pokazTablice(tab,size);
- sortowanieSzybkie(tab,0,size);
- pokazTablice(tab,size);
- system ("PAUSE");
- }
Advertisement
Add Comment
Please, Sign In to add comment