Блочная сортировка
Cтраница 1
Блочная сортировка) Для блочной сортировки требуется одномерный массив положительных целых чисел, подлежащий сортировке, и двумерный массив целых чисел с индексами строк от 0 до 9 и индексами столбцов от 0 до п - 1, где п - число значений в сортируемом массиве. Каждая строка двумерного массива называется блоком. Напишите функцию bucketSort, которая принимает в качестве параметров целочисленный массив и его размер. [1]
Блочная сортировка является примером уступки в отношении требуемой памяти ради уменьшения времени выполнения. Она использует больший объем памяти, но выполняется быстрее. Данный вариант блочной сортировки требует на каждом шаге копирования всех данных обратно в исходный массив. Другая возможность состоит в создании второго двумерного блочного массива и многократном перемещении данных между этими двумя блочными массивами до тех пор, пока все данные не будут скопированы в строку с номером нуль одного из массивов. [2]
Блочная сортировка) Блочная сортировка требует наличия одномерного массива положительных целых чисел, который нужно сортировать, и двумерного массива целых чисел со строками, проиндексированными от 0 до 9, и столбцами, проиндексированными от О до п - 1, где п - количество значений в массиве, который должен сортироваться. [3]
 |
Помещение элементов в блоки. [4] |
Реализовать алгоритм блочной сортировки в Delphi возможно несколькими способами. Один из самых простых использует связанные списки. [5]
Блочная сортировка) Блочная сортировка требует наличия одномерного массива положительных целых чисел, который нужно сортировать, и двумерного массива целых чисел со строками, проиндексированными от 0 до 9, и столбцами, проиндексированными от О до п - 1, где п - количество значений в массиве, который должен сортироваться. [6]
Блочная сортировка) Для блочной сортировки требуется одномерный массив положительных целых чисел, подлежащий сортировке, и двумерный массив целых чисел с индексами строк от 0 до 9 и индексами столбцов от 0 до п - 1, где п - число значений в сортируемом массиве. Каждая строка двумерного массива называется блоком. Напишите функцию bucketSort, которая принимает в качестве параметров целочисленный массив и его размер. [7]
Гарантируется, что при блочной сортировке все значения будут надлежащим образом отсортированы после обработки крайнего слева разряда самого большого числа. [8]
Как и сортировка подсчетом, блочная сортировка ( bucket sort) не использует операций сравнения элементов. Она основывается на значениях элемента, разбивает их на блоки, которые затем рекурсивно сортирует. Когда блоки становятся достаточно маленькими, алгоритм останавливается и использует для завершения процесса более простой метод, например, сортировку выбором. [9]
 |
Преимущества и недостатки алгоритмов сортировки. [10] |
Но если элементы сохранены в связанном списке, блочная сортировка работает намного быстрее, чем сортировка вставкой для связанных списков. [11]
Быстрая сортировка) В примерах и упражнениях главы 6 мы обсуждали алгоритмы сортировки, такие, как пузырьковая или блочная сортировка. Мы представим вам теперь рекурсивный алгоритм сортировки, называемый быстрой сортировкой. [12]
Распределительные сортировки, в отличие от сравнительных сортировок, разделяются на блочные методы ( интервальные методы) и поразрядные методы. В блочных сортировках ключ рассматривается как единое целое и распределяется по интервалам, которые определяются так, чтобы обеспечить разумное разбиение списка на части. Поразрядные сортировки распределяют элементы по принимающим областям на основе значений конкретных разрядов ключа. [13]
 |
Помещение элементов в блоки. [14] |
Быстрая сортировка делит элементы на два подсписка и рекурсивно сортирует их. Блочная сортировка выполняет почти те же самые действия, только она делит список не на два, а на множество блоков. [15]
Страницы: 1 2