Публикации по теме 'radix-sort'


Алгоритмы сортировки
Что касается Javascript, функция Sort( ) несколько неоднозначна. Сам Javascript не заботится о том, как происходит сортировка, обычно оставляя это «решение» в руках механизма JavaScript. Это означает, что Sort( ) может работать по-разному в разных браузерах. После того, как я обнаружил это, я решил поближе взглянуть на Sort( ) и обнаружил себя глубоко в супе компьютерных наук и математики, который называется Алгоритмы сортировки . В этом посте я расскажу о трех алгоритмах..

Вопросы по теме 'radix-sort'

Лучшая основа для Radix Sort
Я прочитал несколько источников по этой теме. Однако мне сложно понять, что именно означают эти формулы. Кажется, что Radix Sort является линейным, когда b = n. Значит ли это, что я должен установить базу равной длине массива? Если у меня есть...
4190 просмотров

Сортировка по основанию для массива 10 ^ 6 в C
у меня есть этот код, и он падает в середине обработки. Система выдает сообщение «filename.exe перестал работать. Что здесь не так? Я объявляю массив глобальным, чтобы иметь возможность иметь такое большое количество элементов, но все равно это не...
229 просмотров
schedule 21.02.2022

Каким должно быть мое постоянное значение маски для сортировки по основанию?
Мне дали задачу для одного из моих курсов CS, где я должен запрограммировать сортировку по основанию LSD, которая может сортировать целые числа без знака (+ или -). Дано, что сортируемые значения являются 32-битными целыми значениями. Условие...
310 просмотров
schedule 22.03.2022

Очень простая сортировка по основанию
Я только что написал простую итеративную сортировку по основанию, и мне интересно, правильная ли у меня идея. Рекурсивные реализации кажутся гораздо более распространенными. Я сортирую 4-байтовые целые числа (для простоты без знака). В качестве...
1260 просмотров
schedule 29.04.2022

Использование рекурсивной сортировки по основанию в параллельной сортировке по ведру
Я пытаюсь написать быстрый алгоритм для сортировки вектора из большого количества целых чисел, например: 159 14 5 97 6 54 до сих пор моя программа разбивает вектор на небольшие сегменты с помощью MSD, например: bucket[1]:159 14 bucket[5]:5...
1076 просмотров
schedule 11.05.2022

Сортировка по основанию с использованием сортировки подсчетом
Этот алгоритм сортировки по основанию использует сортировку подсчетом в качестве требуемой стабильной сортировки. Это правильно сортируется при вводе 3 чисел с небольшим количеством цифр, но алгоритм сортировки перестает работать для более высоких...
3082 просмотров
schedule 09.07.2022

Распараллеливание сортировки по основанию для чисел с плавающей запятой с использованием библиотеки pthread в C
Я пытаюсь распараллелить сортировку по основанию, используя потоки POSIX, используя язык C. Особенность заключается в том, что сортировка по основанию должна быть реализована для чисел с плавающей запятой. В настоящее время код выполняется...
41 просмотров

Время сортировки по основанию
Я готовлюсь к тесту, который у меня есть на этой неделе, и я наткнулся на контрольный вопрос, который спрашивает... Двадцать миллионов положительных целых чисел в диапазоне 0 . . . 99 999 999 должны быть отсортированы по системе счисления LSD....
528 просмотров
schedule 29.09.2022

Поразрядная сортировка работает
я хотел знать логику следующей программы сортировки по основанию. #include <stdio.h> #include <limits.h> #include <stdlib.h> typedef unsigned uint; #define swap(a, b) { tmp = a; a = b; b = tmp; } #define each(i, x) for (i = 0; i...
1164 просмотров
schedule 29.09.2022

Сортировка по основанию в C++
Я пытаюсь написать код C++ для сортировки по основанию для целых чисел. Посмотрев учебник в Интернете, я обнаружил, что мы должны поместить каждое целое число в нужное ведро, начиная с наименее значащей цифры. Мой вопрос: нужно ли мне 10 сегментов...
2024 просмотров
schedule 04.10.2022

Когда следует использовать сортировку Radix?
Кажется, сортировка Radix имеет очень хорошую производительность в среднем регистре, то есть O (kN) : http://en.wikipedia.org/wiki/Radix_sort Тем не менее, похоже, что большинство людей все еще используют быструю сортировку - почему это?
40823 просмотров

оптимизация сортировки по американскому флагу
Я пытаюсь реализовать сортировку по американскому ведру. Wiki говорит: «Во-первых, нужно подсчитать количество объектов, которые упадут в каждую корзину, а во-вторых, чтобы поместить каждый объект в свое ведро». На втором этапе при размещении...
1429 просмотров
schedule 07.11.2022

Сортировка по основанию с использованием очереди
Я хотел создать реализацию сортировки по основанию с использованием очередей. Я не мог понять, в какой части моего кода есть проблемы или какие ресурсы я должен прочитать. Мой код может быть совершенно неправильным, но это моя реализация без...
7307 просмотров
schedule 28.10.2022

Как работает Radix Sort?
Я не знаю, почему мне так трудно уложить это в голове. Я просмотрел вики-страницы и псевдокод (а также фактический код), пытаясь понять, как работают алгоритмы сортировки по основанию (относительно корзин). Я смотрю на неправильную вещь здесь?...
32631 просмотров
schedule 04.02.2023

Сортировка в линейном времени
Я читаю введение в алгоритмы 2-го издания, и есть вопрос о том, что мы можем отсортировать n целых чисел, которые находятся между 0 и n 3 -1 за линейное время. Я думаю о подходе сортировки IBM по основанию. Я начинаю с младшей значащей цифры,...
2010 просмотров
schedule 09.04.2023

Реализация Radix sort c ++
У меня возникли проблемы при попытке реализовать сортировку по системе счисления. Это задание, и мой профессор даже не желает указывать мне правильное направление. Я давно смотрю на этот код. Может кто-нибудь объяснить мне, почему мои указатели не...
634 просмотров
schedule 19.11.2022

radix типа python между двумя файлами
Хорошо здесь! я только что закончил эту программу. это работает хорошо, но результат не то, что я хотел. вот весь мой код: #----------class of queue---------- class queue: def __init__(self): self._queue = [] def...
76 просмотров
schedule 04.07.2023

Radix Bucket Search
Я работал над алгоритмом сортировки ведра Radix и начал с двухзначных чисел, прежде чем перейти к большему количеству цифр. Я жестко кодирую свой цикл для запуска 2 раза (поскольку в числах, которые я жестко кодирую, есть 2 цифры), и есть ошибка,...
189 просмотров

Найти медиану N 8-битных чисел
Дан массив из N 8-битных чисел (значение 0-255)? Как найти медиану? Я пробовал алгоритмы сортировки по основанию и медианы медиан. Есть ли лучший способ, учитывая, что значения чисел находятся в диапазоне от 0 до 255?
812 просмотров

объяснение Java-реализации поразрядной сортировки
Я читаю и узнаю о реализации сортировки по основанию Java, как показано ниже. Было бы здорово, если бы кто-нибудь разъяснил логическое значение pointTo , index и globalPtr . https://www.hackerrank.com/challenges/string-similarity/editorial...
222 просмотров
schedule 24.06.2023