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

Питання щодо алгоритмів сортування та їх швидкості та складності.

3
Чому комп'ютери не постачаються із спеціалізованим обладнанням, таким як мережі сортування?
Замість того, щоб програмувати так, як ми робимо, чому б ми не зробили специфікації загальних завдань, таких як "сортування", і не дозволили оточенню скласти його, щоб найкраще використовувати його обладнання? Таким чином, ми можемо поставити комп'ютер з новим спеціалізованим обладнанням, таким як мережі сортування, і воно автоматично працюватиме з існуючим …

4
Який найкращий спосіб керувати порядком сортування елементів списку за допомогою інтерфейсу Drag & Drop?
У мене є список студентів, який я повинен відображати користувачеві на веб-сторінці у табличному форматі. Елементи зберігаються в БД разом із інформацією SortOrder. На веб-сторінці користувач може змінити порядок списку, перетягнувши елементи та перетягнувши їх у потрібний порядок сортування, подібно до цієї публікації . Нижче - скріншот моєї тестової сторінки. …
10 c#  sorting 

3
Чому Quicksort називають «Quicksort»?
Сенс цього питання полягає в тому, щоб не обговорювати достоїнства цього над будь-яким іншим алгоритмом сортування - безумовно, є багато інших питань, які роблять це. Це питання стосується назви. Чому Quicksort називають "Quicksort"? Звичайно, це "швидко", більшість часу, але не завжди. Можливість виродження до O (N ^ 2) добре відома. …

6
Квікорт і не турбуєшся?
Особливо, коли ви пишете "стандартні" (не для HPC) додатки, чи враховуєте ви, який алгоритм сортування вибрати, або просто розраховуватись з quicksort (що саме так називають більшість бібліотек сортування)? Певною мірою це може бути вигідним у конкретних ситуаціях, але з іншого боку, правильна оптимізація потребує певного часу для аналізу проблеми та …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.