Мне нужно использовать алгоритм сортировки в списке, который содержит до 500 000 элементов. Эта программа работает на встроенном ПК. Кто-нибудь знает, какой алгоритм сортировки имеет лучшую производительность как по времени, так и по памяти?
Хорошую информацию об алгоритмах сортировки можно найти по адресу http://www.sorting -algorithms.com /
Если значения элементов не очень велики (8-битные или даже 16), вы должны попробовать одну целочисленную сортировку, например, сортировку с подсчетом или другую http://en.wikipedia.org/wiki/Counting_sort