Вопросы с тегом «sorting»

Читая о различных алгоритмах сортировки, я заметил, что некоторые из них «стабильны», а некоторые нет. Что это значит, и какие компромиссы связаны с этим при выборе...

Я ищу варианты псевдокодов для сортировки моих mp3-файлов таким образом, чтобы избежать повторения названий и исполнителей . Я слушаю эстрадных певцов - Фрэнка Синатру, Тони Беннетта, Эллу Фицджеральд и других, поющих старые стандарты. Каждый артист записывает множество одинаковых песен - Fly Me To...

Он стабилен и имеет временную сложность O (n). Это должно быть быстрее, чем алгоритмы, такие как Quicksort и Mergesort, но я вряд ли когда-либо видел его

Я заметил, что многие методы числовой сортировки, кажется, сортируют по 1, 10, 2, 3 ... вместо ожидаемых 1, 2, 3, 10 ... У меня возникают проблемы при разработке сценария, в котором я бы Мне нужен первый метод, и, как пользователь, я расстраиваюсь, когда вижу его на практике. Существуют ли законные...

В настоящее время этот вопрос не очень подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, споры, опрос или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и,...

Я всегда слышал, что линейный поиск - это наивный подход, и бинарный поиск лучше, чем он, по производительности из-за лучшей асимптотической сложности. Но я никогда не понимал, почему это лучше, чем линейный поиск, когда перед двоичным поиском требуется сортировка? Линейный поиск есть O(n)и...

Я пытаюсь понять, как правильно хранить упорядоченную информацию в реляционной базе данных. Пример: Скажем, у меня есть плейлист, состоящий из песен. Внутри моей реляционной базы данных у меня есть таблица Playlists, содержащая некоторые метаданные (имя, создатель и т. Д.). У меня также есть...

Просто интересно почему Javaи .NET Frameworkиспользует другой алгоритм сортировки по умолчанию. В Java по умолчанию Array.Sort()используется алгоритм сортировки слиянием , и, как сказано в Wikipedia.com : В Java методы Arrays.sort () используют сортировку слиянием или настроенную быструю сортировку...

Я не могу понять, почему heapsort считается алгоритмом сортировки по месту . Я имею в виду дополнительную структуру данных, заполненную элементами сортируемого массива, например кучей, которая используется для извлечения минимального значения и процесса сортировки. Так может быть, я неправильно...

Я проходил анализ быстрой сортировки в книге Алгоритмов Седжвика. Он создает следующее рекуррентное отношение для числа сравнений в быстрой сортировке при сортировке массива из N различных элементов. Мне тяжело понять это ... Я знаю, что для любого элемента требуется 1 / N вероятность того, что он...

Я ищу алгоритмы сортировки, которые могут работать с большим объемом данных, то есть, которые могут работать, даже если весь набор данных не может храниться в основной памяти одновременно. Единственный кандидат, который я нашел до сих пор, - это сортировка слиянием: вы можете реализовать алгоритм...

java.util.Arrays.sort(/* int[], char[], short[], byte[], boolean[] */) реализован в виде «настроенной быстрой сортировки», а не радикальной сортировки. Некоторое время назад я сравнивал скорость, и с чем-то вроде n> 10000 сортировка по основанию всегда была быстрее....

IComparable работает только в одну сторону Допустим, у вас есть Employeeкласс. В одном представлении вы хотите показать все Employeesотсортированные по имени - в другом по адресу. Как вы собираетесь достичь этого? Не с IComparable, по крайней мере, никаким идиоматическим способом. IComparable имеет...

У меня есть список студентов, который я должен отобразить пользователю на веб-странице в табличном формате. Элементы хранятся в БД вместе с информацией SortOrder. На веб-странице пользователь может изменить порядок списка, перетаскивая элементы в желаемый порядок сортировки, аналогично этому...

Вместо того, чтобы программировать, как мы, почему бы нам не составить спецификации общих задач, таких как «сортировка», а затем позволить среде скомпилировать ее, чтобы наилучшим образом использовать ее аппаратное обеспечение? Таким образом, мы могли бы поставлять компьютер с новым...

Я строю компаратор, который обеспечивает возможность сортировки по нескольким столбцам в строке с разделителями. В настоящее время я использую метод split из класса String в качестве предпочтительного способа разделения необработанной строки на токены. Это лучший способ преобразования...

Я узнаю о быстрой сортировке и хочу проиллюстрировать различные массивы, для которых быстрой сортировке будет сложно. Имеющаяся в виду быстрая сортировка не имеет начального случайного перемешивания, делает 2 разбиения и не вычисляет медиану. До сих пор я придумал три примера:...

Суть этого вопроса не в том, чтобы обсуждать достоинства этого по сравнению с любым другим алгоритмом сортировки - конечно, есть много других вопросов, которые делают это. Этот вопрос о названии. Почему Quicksort называется «Quicksort»? Конечно, это "быстро", большую часть времени, но не всегда....

Особенно при написании «стандартных» (не HPC) приложений вы рассматриваете, какой алгоритм сортировки выбрать, или просто выбираете быструю сортировку (это то, что большинство библиотек просто называют сортировкой)? В определенной степени это может быть выгодно в определенных ситуациях, но, с...