Ковш сортировать

// C ++ программа для сортировки массива с использованием сортировки по сегментам
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

  
// Функция для сортировки arr [] размера n с использованием сортировки по сегментам

void bucketSort(float arr[], int n)

{

    // 1) Создать n пустых сегментов

    vector<float> b[n];

    // 2) Поместить элементы массива в разные сегменты

    for (int i=0; i<n; i++)

    {

       int bi = n*arr[i]; // Индекс в корзине

       b[bi].push_back(arr[i]);

    }

    // 3) Сортировка отдельных ведер

    for (int i=0; i<n; i++)

       sort(b[i].begin(), b[i].end());

    // 4) Объединить все сегменты в arr []

    int index = 0;

    for (int i = 0; i < n; i++)

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

          arr[index++] = b[i][j];

}

  
/ * Программа драйвера для проверки вышеуказанной функции * /

int main()

{

    float arr[] = {0.897, 0.565, 0.656, 0.1234, 0.665, 0.3434};

    int n = sizeof(arr)/sizeof(arr[0]);

    bucketSort(arr, n);

    cout << "Sorted array is \n";

    for (int i=0; i<n; i++)

       cout << arr[i] << " ";

    return 0;

}

# Python3 программа для сортировки массива
# использование сортировки ведра

def insertionSort(b):

    for i in range(1, len(b)):

        up = b[i]

        j = i - 1

        while j >=0 and b[j] > up: 

            b[j + 1] = b[j]

            j -= 1

        b[j + 1] = up     

    return b     

def bucketSort(x):

    arr = []

    slot_num = 10 № 10 означает 10 слотов, каждый

                  # размер слота 0.1

    for i in range(slot_num):

        arr.append([])

    # Поместить элементы массива в разные сегменты

    for j in x:

        index_b = int(slot_num * j) 

        arr[index_b].append(j)

    # Сортировка отдельных ведер

    for i in range(slot_num):

        arr[i] = insertionSort(arr[i])

    # объединить результат

    k = 0

    for i in range(slot_num):

        for j in range(len(arr[i])):

            x[k] = arr[i][j]

            k += 1

    return x

  
Код водителя

x = [0.897, 0.565, 0.656,

     0.1234, 0.665, 0.3434] 

print("Sorted Array is")

print(bucketSort(x))

  
# Этот код предоставлен
# Oneil Hsiao