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

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

43 sorting 

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

33 c#  algorithms  sorting  random  collections 

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

31 algorithms  sorting 

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

31 sorting 

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

22 algorithms  sorting 

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

20 database  database-design  sorting  array  relational-database 

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

20 algorithms  efficiency  sorting  algorithm-analysis 

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

19 java  .net  algorithms  language-design  sorting 

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

15 algorithms  computer-science  theory  sorting 

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

13 math  comparison  sorting  algorithm-analysis 

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

12 java  sorting 

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

12 algorithms  sorting 

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

11 c#  sorting  comparison 

Я узнаю о быстрой сортировке и хочу проиллюстрировать различные массивы, для которых быстрой сортировке будет сложно. Имеющаяся в виду быстрая сортировка не имеет начального случайного перемешивания, делает 2 разбиения и не вычисляет медиану. До сих пор я придумал три примера: [1,2,3,4,5,6,7,8,9,10] - when the array is sorted [10,9,8,7,6,5,4,3,2,1] - when …

10 algorithms  sorting 

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

10 java  performance  efficiency  sorting