Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 3. using namespace std średnik. Linia 5. int dane otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 30 przecinek 26 przecinek 24 przecinek 5 przecinek 15 zamknij nawias klamrowy średnik. Linia 6. int liczbaElementow znak równości 5 średnik. Linia 8. int podzielTablice otwórz nawias okrągły int indeksPoczatkowy przecinek int indeksKoncowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. int pivot znak równości dane otwórz nawias kwadratowy indeksKoncowy zamknij nawias kwadratowy średnik. Linia 11. int indeksElementuMniejszegoOdPivota znak równości indeksPoczatkowy minus 1 średnik. Linia 12. for otwórz nawias okrągły int indeksPoszukujacy znak równości indeksPoczatkowy średnik indeksPoszukujacy otwórz nawias ostrokątny indeksKoncowy średnik indeksPoszukujacy plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 13. if otwórz nawias okrągły dane otwórz nawias kwadratowy indeksPoszukujacy zamknij nawias kwadratowy otwórz nawias ostrokątny pivot zamknij nawias okrągły otwórz nawias klamrowy. Linia 14. indeksElementuMniejszegoOdPivota plus plus średnik. Linia 16. int temp znak równości dane otwórz nawias kwadratowy indeksElementuMniejszegoOdPivota zamknij nawias kwadratowy średnik. Linia 17. dane otwórz nawias kwadratowy indeksElementuMniejszegoOdPivota zamknij nawias kwadratowy znak równości dane otwórz nawias kwadratowy indeksPoszukujacy zamknij nawias kwadratowy średnik. Linia 18. dane otwórz nawias kwadratowy indeksPoszukujacy zamknij nawias kwadratowy znak równości temp średnik. Linia 19. zamknij nawias klamrowy. Linia 20. zamknij nawias klamrowy. Linia 22. int temp znak równości dane otwórz nawias kwadratowy indeksElementuMniejszegoOdPivota plus 1 zamknij nawias kwadratowy średnik. Linia 24. dane otwórz nawias kwadratowy indeksElementuMniejszegoOdPivota plus 1 zamknij nawias kwadratowy znak równości dane otwórz nawias kwadratowy indeksKoncowy zamknij nawias kwadratowy średnik. Linia 25. dane otwórz nawias kwadratowy indeksKoncowy zamknij nawias kwadratowy znak równości temp średnik. Linia 27. return indeksElementuMniejszegoOdPivota plus 1 średnik. Linia 28. zamknij nawias klamrowy. Linia 30. void szybkieSortowanie otwórz nawias okrągły int indeksPoczatkowy przecinek int indeksKoncowy zamknij nawias okrągły. Linia 31. otwórz nawias klamrowy. Linia 32. if otwórz nawias okrągły indeksPoczatkowy otwórz nawias ostrokątny indeksKoncowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 33. int indeksPodzialu znak równości podzielTablice otwórz nawias okrągły indeksPoczatkowy przecinek indeksKoncowy zamknij nawias okrągły średnik. Linia 34. szybkieSortowanie otwórz nawias okrągły indeksPoczatkowy przecinek indeksPodzialu minus 1 zamknij nawias okrągły średnik. Linia 35. szybkieSortowanie otwórz nawias okrągły indeksPodzialu plus 1 przecinek indeksKoncowy zamknij nawias okrągły średnik. Linia 36. zamknij nawias klamrowy. Linia 37. zamknij nawias klamrowy. Linia 39. int main otwórz nawias okrągły zamknij nawias okrągły. Linia 40. otwórz nawias klamrowy. Linia 41. szybkieSortowanie otwórz nawias okrągły 0 przecinek liczbaElementow minus 1 zamknij nawias okrągły średnik. Linia 42. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaElementow średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 43. cout otwórz nawias ostrokątny otwórz nawias ostrokątny dane otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów średnik. Linia 44. zamknij nawias klamrowy. Linia 45. return 0 średnik. Linia 46. zamknij nawias klamrowy.

#include <iostream>

using namespace std;

int dane[] = {30, 26, 24, 5, 15};
int liczbaElementow = 5;

int podzielTablice(int indeksPoczatkowy, int indeksKoncowy){
    int pivot = dane[indeksKoncowy];

    int indeksElementuMniejszegoOdPivota = indeksPoczatkowy-1;
    for(int indeksPoszukujacy = indeksPoczatkowy; indeksPoszukujacy < indeksKoncowy; indeksPoszukujacy++){
        if(dane[indeksPoszukujacy] < pivot){
            indeksElementuMniejszegoOdPivota++;

            int temp = dane[indeksElementuMniejszegoOdPivota];
            dane[indeksElementuMniejszegoOdPivota] = dane[indeksPoszukujacy];
            dane[indeksPoszukujacy] = temp;
        }
    }

    int temp = dane[indeksElementuMniejszegoOdPivota+1];
    
    dane[indeksElementuMniejszegoOdPivota+1] = dane[indeksKoncowy];
    dane[indeksKoncowy] = temp;

    return indeksElementuMniejszegoOdPivota+1;
}

void szybkieSortowanie(int indeksPoczatkowy, int indeksKoncowy)
{
    if(indeksPoczatkowy < indeksKoncowy){
        int indeksPodzialu = podzielTablice(indeksPoczatkowy, indeksKoncowy);
        szybkieSortowanie(indeksPoczatkowy, indeksPodzialu - 1);
        szybkieSortowanie(indeksPodzialu+1, indeksKoncowy);
    }
}

int main()
{
    szybkieSortowanie(0, liczbaElementow-1);
    for (int i = 0; i < liczbaElementow; i++) {
        cout << dane[i] << " ";
    }
    return 0;
}

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 3. using namespace std średnik. Linia 5. int wzrosty otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 172 przecinek 185 przecinek 165 przecinek 153 przecinek 168 zamknij nawias klamrowy średnik. Linia 6. int liczbaElementow znak równości 5 średnik. Linia 8. int podzielTablice otwórz nawias okrągły int indeksPoczatkowy przecinek int indeksKoncowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. int pivot znak równości wzrosty otwórz nawias kwadratowy indeksKoncowy zamknij nawias kwadratowy średnik. Linia 11. int indeksElementuMniejszegoOdPivota znak równości indeksPoczatkowy minus 1 średnik. Linia 12. for otwórz nawias okrągły int indeksPoszukujacy znak równości indeksPoczatkowy średnik indeksPoszukujacy otwórz nawias ostrokątny indeksKoncowy średnik indeksPoszukujacy plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 13. if otwórz nawias okrągły wzrosty otwórz nawias kwadratowy indeksPoszukujacy zamknij nawias kwadratowy zamknij nawias ostrokątny pivot zamknij nawias okrągły otwórz nawias klamrowy. Linia 14. indeksElementuMniejszegoOdPivota plus plus średnik. Linia 16. int temp znak równości wzrosty otwórz nawias kwadratowy indeksElementuMniejszegoOdPivota zamknij nawias kwadratowy średnik. Linia 17. wzrosty otwórz nawias kwadratowy indeksElementuMniejszegoOdPivota zamknij nawias kwadratowy znak równości wzrosty otwórz nawias kwadratowy indeksPoszukujacy zamknij nawias kwadratowy średnik. Linia 18. wzrosty otwórz nawias kwadratowy indeksPoszukujacy zamknij nawias kwadratowy znak równości temp średnik. Linia 19. zamknij nawias klamrowy. Linia 20. zamknij nawias klamrowy. Linia 22. int temp znak równości wzrosty otwórz nawias kwadratowy indeksElementuMniejszegoOdPivota plus 1 zamknij nawias kwadratowy średnik. Linia 24. wzrosty otwórz nawias kwadratowy indeksElementuMniejszegoOdPivota plus 1 zamknij nawias kwadratowy znak równości wzrosty otwórz nawias kwadratowy indeksKoncowy zamknij nawias kwadratowy średnik. Linia 25. wzrosty otwórz nawias kwadratowy indeksKoncowy zamknij nawias kwadratowy znak równości temp średnik. Linia 27. return indeksElementuMniejszegoOdPivota plus 1 średnik. Linia 28. zamknij nawias klamrowy. Linia 30. void szybkieSortowanie otwórz nawias okrągły int indeksPoczatkowy przecinek int indeksKoncowy zamknij nawias okrągły. Linia 31. otwórz nawias klamrowy. Linia 32. if otwórz nawias okrągły indeksPoczatkowy otwórz nawias ostrokątny indeksKoncowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 33. int indeksPodzialu znak równości podzielTablice otwórz nawias okrągły indeksPoczatkowy przecinek indeksKoncowy zamknij nawias okrągły średnik. Linia 34. szybkieSortowanie otwórz nawias okrągły indeksPoczatkowy przecinek indeksPodzialu minus 1 zamknij nawias okrągły średnik. Linia 35. szybkieSortowanie otwórz nawias okrągły indeksPodzialu plus 1 przecinek indeksKoncowy zamknij nawias okrągły średnik. Linia 36. zamknij nawias klamrowy. Linia 37. zamknij nawias klamrowy. Linia 39. int main otwórz nawias okrągły zamknij nawias okrągły. Linia 40. otwórz nawias klamrowy. Linia 41. szybkieSortowanie otwórz nawias okrągły 0 przecinek liczbaElementow minus 1 zamknij nawias okrągły średnik. Linia 42. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaElementow średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 43. cout otwórz nawias ostrokątny otwórz nawias ostrokątny wzrosty otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów średnik. Linia 44. zamknij nawias klamrowy. Linia 45. return 0 średnik. Linia 46. zamknij nawias klamrowy.

#include <iostream>

using namespace std;

int wzrosty[] = {172, 185, 165, 153, 168};
int liczbaElementow = 5;

int podzielTablice(int indeksPoczatkowy, int indeksKoncowy){
    int pivot = wzrosty[indeksKoncowy];

    int indeksElementuMniejszegoOdPivota = indeksPoczatkowy - 1;
    for(int indeksPoszukujacy = indeksPoczatkowy; indeksPoszukujacy < indeksKoncowy; indeksPoszukujacy++){
        if(wzrosty[indeksPoszukujacy] > pivot){
            indeksElementuMniejszegoOdPivota++;

            int temp = wzrosty[indeksElementuMniejszegoOdPivota];
            wzrosty[indeksElementuMniejszegoOdPivota] = wzrosty[indeksPoszukujacy];
            wzrosty[indeksPoszukujacy] = temp;
        }
    }

    int temp = wzrosty[indeksElementuMniejszegoOdPivota+1];
    
    wzrosty[indeksElementuMniejszegoOdPivota+1] = wzrosty[indeksKoncowy];
    wzrosty[indeksKoncowy] = temp;

    return indeksElementuMniejszegoOdPivota+1;
}

void szybkieSortowanie(int indeksPoczatkowy, int indeksKoncowy)
{
    if(indeksPoczatkowy < indeksKoncowy){
        int indeksPodzialu = podzielTablice(indeksPoczatkowy, indeksKoncowy);
        szybkieSortowanie(indeksPoczatkowy, indeksPodzialu - 1);
        szybkieSortowanie(indeksPodzialu + 1, indeksKoncowy);
    }
}

int main()
{
    szybkieSortowanie(0, liczbaElementow - 1);
    for (int i = 0; i < liczbaElementow; i++) {
        cout << wzrosty[i] << " ";
    }
    return 0;
}