Когда кто-нибудь будет использовать сортировку выбора?

Question

Если существует так много более быстрых и более эффективных алгоритмов сортировки (сортировка слиянием, сортировка кучи, быстрая сортировка), почему сортировка выбора все еще преподается?Если это потому, что они все еще используются, то когда есть несколько примеров, где это было бы верно?

Answer 1

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