Сообщение Re: Какие алгоритмы сортировки массива большой длины посовет от 11.04.2017 8:31
Изменено 11.04.2017 8:32 iZEN
Re: Какие алгоритмы сортировки массива большой длины посоветуете?
Здравствуйте, RussianFellow, Вы писали:
RF>Уважаемые коллеги, какие алгоритмы сортировки массива большой длины (до 10000 элементов) посоветуете?
На самом деле количество элементов — понятие относительное. Отсортировать 10000 элементов на современном многоядерном процессоре можно очень быстро даже алгоритмом пузырьковой сортировки на интерпретативном ЯП, а на 8-битном микроконтроллере это может привести к сложностям.
https://ru.wikipedia.org/wiki/Сортировка_вставками
Вычислительная сложность — O(n^2).
RF>Есть алгоритм быстрой сортировки, но он не всегда работает правильно.
Да, это зависит от реализации.
RF>Уважаемые коллеги, какие алгоритмы сортировки массива большой длины (до 10000 элементов) посоветуете?
На самом деле количество элементов — понятие относительное. Отсортировать 10000 элементов на современном многоядерном процессоре можно очень быстро даже алгоритмом пузырьковой сортировки на интерпретативном ЯП, а на 8-битном микроконтроллере это может привести к сложностям.
https://ru.wikipedia.org/wiki/Сортировка_вставками
Вычислительная сложность — O(n^2).
RF>Есть алгоритм быстрой сортировки, но он не всегда работает правильно.
Да, это зависит от реализации.
Re: Какие алгоритмы сортировки массива большой длины посовет
Здравствуйте, RussianFellow, Вы писали:
RF>Уважаемые коллеги, какие алгоритмы сортировки массива большой длины (до 10000 элементов) посоветуете?
На самом деле количество элементов — понятие относительное. Отсортировать 10000 элементов на современном многоядерном процессоре можно очень быстро даже алгоритмом пузырьковой сортировки на интерпретативном ЯП, а на 8-битном микроконтроллере это может привести к сложностям.
https://ru.wikipedia.org/wiki/Сортировка_вставками
Вычислительная сложность — O(n^2) в наихудшем случае.
RF>Есть алгоритм быстрой сортировки, но он не всегда работает правильно.
Да, это зависит от реализации.
RF>Уважаемые коллеги, какие алгоритмы сортировки массива большой длины (до 10000 элементов) посоветуете?
На самом деле количество элементов — понятие относительное. Отсортировать 10000 элементов на современном многоядерном процессоре можно очень быстро даже алгоритмом пузырьковой сортировки на интерпретативном ЯП, а на 8-битном микроконтроллере это может привести к сложностям.
https://ru.wikipedia.org/wiki/Сортировка_вставками
Вычислительная сложность — O(n^2) в наихудшем случае.
RF>Есть алгоритм быстрой сортировки, но он не всегда работает правильно.
Да, это зависит от реализации.