Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny vector zamknij nawias ostrokątny. Linia 4. using namespace std średnik. Linia 6. void sortowanieWybor otwórz nawias okrągły vector otwórz nawias ostrokątny float zamknij nawias ostrokątny x przecinek int n zamknij nawias okrągły otwórz nawias klamrowy. Linia 7. int i przecinek klucz przecinek j średnik. Linia 8. for otwórz nawias okrągły i znak równości 1 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. klucz znak równości x otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 10. j znak równości i minus 1 średnik. Linia 12. while otwórz nawias okrągły j zamknij nawias ostrokątny znak równości 0 ampersant ampersant x otwórz nawias kwadratowy j zamknij nawias kwadratowy zamknij nawias ostrokątny klucz zamknij nawias okrągły otwórz nawias klamrowy. Linia 13. x otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy znak równości x otwórz nawias kwadratowy j zamknij nawias kwadratowy średnik. Linia 14. j znak równości j minus 1 średnik. Linia 15. zamknij nawias klamrowy. Linia 16. x otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy znak równości klucz średnik. Linia 17. zamknij nawias klamrowy. Linia 18. zamknij nawias klamrowy. Linia 20. void sortowanieKubelkowe otwórz nawias okrągły float x otwórz nawias kwadratowy zamknij nawias kwadratowy przecinek int n zamknij nawias okrągły otwórz nawias klamrowy. Linia 22. vector otwórz nawias ostrokątny float zamknij nawias ostrokątny b otwórz nawias kwadratowy n zamknij nawias kwadratowy średnik. Linia 24. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 25. int bi znak równości n asterysk x otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 26. b otwórz nawias kwadratowy bi zamknij nawias kwadratowy kropka push podkreślnik back otwórz nawias okrągły x otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 27. zamknij nawias klamrowy. Linia 29. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły. Linia 30. sortowanieWybor otwórz nawias okrągły b otwórz nawias kwadratowy i zamknij nawias kwadratowy przecinek b otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka size otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 32. int indeks znak równości 0 średnik. Linia 33. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły. Linia 34. for otwórz nawias okrągły int j znak równości 0 średnik j otwórz nawias ostrokątny b otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka size otwórz nawias okrągły zamknij nawias okrągły średnik j plus plus zamknij nawias okrągły. Linia 35. x otwórz nawias kwadratowy indeks plus plus zamknij nawias kwadratowy znak równości b otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy średnik. Linia 36. zamknij nawias klamrowy. Linia 38. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 39. float glosy otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 0 kropka 84 przecinek 0 kropka 29 przecinek 0 kropka 25 przecinek 0 kropka 88 przecinek 0 kropka 86 przecinek 0 kropka 31 przecinek 0 kropka 54 przecinek 0 kropka 82 przecinek 0 kropka 61 przecinek 0 kropka 19 przecinek 0 kropka 03 przecinek 0 kropka 88 przecinek 0 kropka 31 przecinek 0 kropka 15 przecinek 0 kropka 84 przecinek 0 kropka 6 przecinek 0 kropka 95 przecinek 0 kropka 42 przecinek. Linia 40. 0 kropka 93 przecinek 0 kropka 5 zamknij nawias klamrowy średnik. Linia 42. sortowanieKubelkowe otwórz nawias okrągły glosy przecinek 20 zamknij nawias okrągły średnik. Linia 43. cout otwórz nawias ostrokątny otwórz nawias ostrokątny glosy otwórz nawias kwadratowy 18 zamknij nawias kwadratowy średnik. Linia 45. return 0 średnik. Linia 46. zamknij nawias klamrowy.

#include <iostream>
#include <vector>

using namespace std;

void sortowanieWybor(vector<float> x, int n) {
    int i, klucz, j;
    for (i = 1; i < n; i++) {
        klucz = x[i];
        j = i - 1;

        while (j >= 0 && x[j] > klucz) {
            x[j + 1] = x[j];
            j = j - 1;
        }
        x[j + 1] = klucz;
    }
}

void sortowanieKubelkowe(float x[], int n) {

    vector<float> b[n];

    for (int i = 0; i < n; i++) {
        int bi = n * x[i];
        b[bi].push_back(x[i]);
    }

    for (int i = 0; i < n; i++)
        sortowanieWybor(b[i], b[i].size());

    int indeks = 0;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < b[i].size(); j++)
            x[indeks++] = b[i][j];
}

int main() {
    float glosy[] = {0.84, 0.29, 0.25, 0.88, 0.86, 0.31, 0.54, 0.82, 0.61, 0.19, 0.03, 0.88, 0.31, 0.15, 0.84, 0.6, 0.95, 0.42,
            0.93, 0.5};

    sortowanieKubelkowe(glosy, 20);
    cout << glosy[18];

    return 0;
}

Linia 1. import java kropka util kropka Vector średnik. Linia 3. public class Main otwórz nawias klamrowy. Linia 4. static void sortowanieKubelkowe otwórz nawias okrągły double otwórz nawias kwadratowy zamknij nawias kwadratowy x przecinek int n zamknij nawias okrągły otwórz nawias klamrowy. Linia 5. if otwórz nawias okrągły n otwórz nawias ostrokątny znak równości 0 zamknij nawias okrągły. Linia 6. return średnik. Linia 8. Vector otwórz nawias ostrokątny Double zamknij nawias ostrokątny otwórz nawias kwadratowy zamknij nawias kwadratowy kubelki znak równości new Vector otwórz nawias kwadratowy n zamknij nawias kwadratowy średnik. Linia 10. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 11. kubelki otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości new Vector otwórz nawias ostrokątny Double zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 12. zamknij nawias klamrowy. Linia 14. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. double indeks znak równości x otwórz nawias kwadratowy i zamknij nawias kwadratowy asterysk n średnik. Linia 16. kubelki otwórz nawias kwadratowy otwórz nawias okrągły int zamknij nawias okrągły indeks zamknij nawias kwadratowy kropka add otwórz nawias okrągły x otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 17. zamknij nawias klamrowy. Linia 19. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 20. sortowanieWybor sortowanie znak równości new sortowanieWybor otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 21. sortowanie kropka sortuj otwórz nawias okrągły kubelki otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 22. zamknij nawias klamrowy. Linia 24. int indeks znak równości 0 średnik. Linia 25. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 26. for otwórz nawias okrągły int j znak równości 0 średnik j otwórz nawias ostrokątny kubelki otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka size otwórz nawias okrągły zamknij nawias okrągły średnik j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 27. x otwórz nawias kwadratowy indeks plus plus zamknij nawias kwadratowy znak równości kubelki otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka get otwórz nawias okrągły j zamknij nawias okrągły średnik. Linia 28. zamknij nawias klamrowy. Linia 29. zamknij nawias klamrowy. Linia 30. zamknij nawias klamrowy. Linia 32. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 33. double otwórz nawias kwadratowy zamknij nawias kwadratowy glosy znak równości otwórz nawias klamrowy 0 kropka 84 przecinek 0 kropka 29 przecinek 0 kropka 25 przecinek 0 kropka 88 przecinek 0 kropka 86 przecinek 0 kropka 31 przecinek 0 kropka 54 przecinek 0 kropka 82 przecinek 0 kropka 61 przecinek 0 kropka 19 przecinek 0 kropka 03 przecinek 0 kropka 88 przecinek 0 kropka 31 przecinek 0 kropka 15 przecinek 0 kropka 84 przecinek 0 kropka 6 przecinek 0 kropka 95 przecinek 0 kropka 42 przecinek. Linia 34. 0 kropka 93 przecinek 0 kropka 5 zamknij nawias klamrowy średnik. Linia 36. sortowanieKubelkowe otwórz nawias okrągły glosy przecinek 20 zamknij nawias okrągły średnik. Linia 37. System kropka out kropka println otwórz nawias okrągły glosy otwórz nawias kwadratowy 18 zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 38. zamknij nawias klamrowy. Linia 39. zamknij nawias klamrowy. Linia 41. class sortowanieWybor otwórz nawias klamrowy. Linia 42. void sortuj otwórz nawias okrągły Vector otwórz nawias ostrokątny Double zamknij nawias ostrokątny x zamknij nawias okrągły otwórz nawias klamrowy. Linia 43. int n znak równości x kropka size otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 44. for otwórz nawias okrągły int i znak równości 1 średnik i otwórz nawias ostrokątny n średnik plus plus i zamknij nawias okrągły otwórz nawias klamrowy. Linia 45. double klucz znak równości x kropka get otwórz nawias okrągły i zamknij nawias okrągły średnik. Linia 46. int j znak równości i minus 1 średnik. Linia 47. while otwórz nawias okrągły j zamknij nawias ostrokątny znak równości 0 ampersant ampersant x kropka get otwórz nawias okrągły j zamknij nawias okrągły zamknij nawias ostrokątny klucz zamknij nawias okrągły otwórz nawias klamrowy. Linia 48. x kropka set otwórz nawias okrągły j plus 1 przecinek x kropka get otwórz nawias okrągły j zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 49. j znak równości j minus 1 średnik. Linia 50. zamknij nawias klamrowy. Linia 51. x kropka set otwórz nawias okrągły j plus 1 przecinek klucz zamknij nawias okrągły średnik. Linia 52. zamknij nawias klamrowy. Linia 53. zamknij nawias klamrowy. Linia 54. zamknij nawias klamrowy.

import java.util.Vector;

public class Main {
    static void sortowanieKubelkowe(double[] x, int n) {
        if (n <= 0)
            return;

        Vector<Double>[] kubelki = new Vector[n];

        for (int i = 0; i < n; i++) {
            kubelki[i] = new Vector<Double>();
        }

        for (int i = 0; i < n; i++) {
            double indeks = x[i] * n;
            kubelki[(int) indeks].add(x[i]);
        }

        for (int i = 0; i < n; i++) {
            sortowanieWybor sortowanie = new sortowanieWybor();
            sortowanie.sortuj(kubelki[i]);
        }

        int indeks = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < kubelki[i].size(); j++) {
                x[indeks++] = kubelki[i].get(j);
            }
        }
    }

    public static void main(String[] args) {
        double[] glosy = {0.84, 0.29, 0.25, 0.88, 0.86, 0.31, 0.54, 0.82, 0.61, 0.19, 0.03, 0.88, 0.31, 0.15, 0.84, 0.6, 0.95, 0.42,
                0.93, 0.5};

        sortowanieKubelkowe(glosy, 20);
        System.out.println(glosy[18]);
    }
}

class sortowanieWybor {
    void sortuj(Vector<Double> x) {
        int n = x.size();
        for (int i = 1; i < n; ++i) {
            double klucz = x.get(i);
            int j = i - 1;
            while (j >= 0 && x.get(j) > klucz) {
                x.set(j + 1, x.get(j));
                j = j - 1;
            }
            x.set(j + 1, klucz);
        }
    }
}

Linia 1. def sortowanie podkreślnik wybor otwórz nawias okrągły b zamknij nawias okrągły dwukropek. Linia 2. for i in range otwórz nawias okrągły 1 przecinek len otwórz nawias okrągły b zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 3. gora znak równości b otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 4. j znak równości i minus 1. Linia 5. while j zamknij nawias ostrokątny znak równości 0 and b otwórz nawias kwadratowy j zamknij nawias kwadratowy zamknij nawias ostrokątny gora dwukropek. Linia 6. b otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy znak równości b otwórz nawias kwadratowy j zamknij nawias kwadratowy. Linia 7. j minus znak równości 1. Linia 8. b otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy znak równości gora. Linia 9. return b. Linia 12. def sortowanie podkreślnik kubelkowe otwórz nawias okrągły A zamknij nawias okrągły dwukropek. Linia 13. n znak równości len otwórz nawias okrągły A zamknij nawias okrągły. Linia 14. kubelki znak równości otwórz nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy for podkreślnik in range otwórz nawias okrągły n zamknij nawias okrągły zamknij nawias kwadratowy. Linia 15. maxi znak równości max otwórz nawias okrągły A zamknij nawias okrągły. Linia 16. mini znak równości min otwórz nawias okrągły A zamknij nawias okrągły. Linia 17. r znak równości otwórz nawias okrągły maxi minus mini zamknij nawias okrągły prawy ukośnik n. Linia 19. if r znak równości znak równości 0 dwukropek. Linia 20. return A. Linia 22. for i in range otwórz nawias okrągły n zamknij nawias okrągły dwukropek. Linia 23. d znak równości otwórz nawias okrągły A otwórz nawias kwadratowy i zamknij nawias kwadratowy minus mini zamknij nawias okrągły prawy ukośnik r minus int otwórz nawias okrągły otwórz nawias okrągły A otwórz nawias kwadratowy i zamknij nawias kwadratowy minus mini zamknij nawias okrągły prawy ukośnik r zamknij nawias okrągły. Linia 25. if d znak równości znak równości 0 and A otwórz nawias kwadratowy i zamknij nawias kwadratowy wykrzyknik znak równości mini dwukropek. Linia 26. indeks podkreślnik kubelka znak równości int otwórz nawias okrągły otwórz nawias okrągły A otwórz nawias kwadratowy i zamknij nawias kwadratowy minus mini zamknij nawias okrągły prawy ukośnik r zamknij nawias okrągły minus 1. Linia 27. else dwukropek. Linia 28. indeks podkreślnik kubelka znak równości int otwórz nawias okrągły otwórz nawias okrągły A otwórz nawias kwadratowy i zamknij nawias kwadratowy minus mini zamknij nawias okrągły prawy ukośnik r zamknij nawias okrągły. Linia 30. kubelki otwórz nawias kwadratowy indeks podkreślnik kubelka zamknij nawias kwadratowy kropka append otwórz nawias okrągły A otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły. Linia 32. output znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy. Linia 34. for i in range otwórz nawias okrągły n zamknij nawias okrągły dwukropek. Linia 35. kubelki otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości sortowanie podkreślnik wybor otwórz nawias okrągły kubelki otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły. Linia 36. output kropka extend otwórz nawias okrągły kubelki otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły. Linia 38. return output otwórz nawias kwadratowy dwukropek dwukropek minus 1 zamknij nawias kwadratowy. Linia 41. glosy znak równości otwórz nawias kwadratowy 0 kropka 84 przecinek 0 kropka 29 przecinek 0 kropka 25 przecinek 0 kropka 88 przecinek 0 kropka 86 przecinek 0 kropka 31 przecinek 0 kropka 54 przecinek 0 kropka 82 przecinek 0 kropka 61 przecinek 0 kropka 19 przecinek 0 kropka 03 przecinek 0 kropka 88 przecinek 0 kropka 31 przecinek 0 kropka 15 przecinek 0 kropka 84 przecinek 0 kropka 6 przecinek 0 kropka 95 przecinek 0 kropka 42 przecinek. Linia 42. 0 kropka 93 przecinek 0 kropka 5 zamknij nawias kwadratowy. Linia 44. print otwórz nawias okrągły sortowanie podkreślnik kubelkowe otwórz nawias okrągły glosy zamknij nawias okrągły otwórz nawias kwadratowy 1 zamknij nawias kwadratowy zamknij nawias okrągły.

def sortowanie_wybor(b):
    for i in range(1, len(b)):
        gora = b[i]
        j = i - 1
        while j >= 0 and b[j] > gora:
            b[j + 1] = b[j]
            j -= 1
        b[j + 1] = gora
    return b


def sortowanie_kubelkowe(A):
    n = len(A)
    kubelki = [[] for _ in range(n)]
    maxi = max(A)
    mini = min(A)
    r = (maxi - mini) / n

    if r == 0:
        return A

    for i in range(n):
        d = (A[i] - mini) / r - int((A[i] - mini) / r)

        if d == 0 and A[i] != mini:
            indeks_kubelka = int((A[i] - mini) / r) - 1
        else:
            indeks_kubelka = int((A[i] - mini) / r)

        kubelki[indeks_kubelka].append(A[i])

    output = []

    for i in range(n):
        kubelki[i] = sortowanie_wybor(kubelki[i])
        output.extend(kubelki[i])

    return output[::-1]


glosy = [0.84, 0.29, 0.25, 0.88, 0.86, 0.31, 0.54, 0.82, 0.61, 0.19, 0.03, 0.88, 0.31, 0.15, 0.84, 0.6, 0.95, 0.42,
         0.93, 0.5]

print(sortowanie_kubelkowe(glosy)[1])