Запитання з тегом «sorting»

Читаючи про різні алгоритми сортування, я бачив, як згадувалося, що деякі є "стабільними", а деякі - ні. Що це означає, і які компроміси беруть участь на цій основі при виборі алгоритму?

43 sorting 

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

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 () використовують сортування злиття або відрегульований quicksort залежно від типів даних та для ефективності реалізації переходять на сортування вставки, коли сортується менше …

19 java  .net  algorithms  language-design  sorting 

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

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 має логіку в неправильному місці Інтерфейс використовується при виклику .Sort(). У …

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 the array is …

10 algorithms  sorting 

Я будую компаратор, який надає можливість сортування в декількох стовпцях для обмеженої рядки. В даний час я використовую метод розбиття з класу String як мій кращий вибір для розбиття необробленого рядка на лексеми. Це найкращий спосіб перетворити необроблений рядок в масив String? Я буду сортувати мільйони рядків, тому думаю, що …

10 java  performance  efficiency  sorting