В информатике вид выбора является алгоритмом сортировки, конкретно оперативный вид сравнения. Это имеет O (n2) временная сложность, делая это неэффективным в больших списках, и обычно работает хуже, чем подобный вид вставки. Вид выбора известен своей простотой, и он имеет преимущества производительности перед более сложными алгоритмами в определенных ситуациях, особенно где вспомогательная память ограничена.
В информатике вид выбора является алгоритмом сортировки, конкретно оперативный вид сравнения. Это имеет O (n2) временная сложность, делая это неэффективным в больших списках, и обычно работает хуже, чем подобный вид вставки. Вид выбора известен своей простотой, и он имеет преимущества производительности перед более сложными алгоритмами в определенных ситуациях, особенно где вспомогательная память ограничена.
Ниже изображения показывает, как вид выбора работает -
Ниже псевдо кода помогает в создании программы (на любом языке) или понимание вида выбора.
procedure selection sort list : array of items n : size of list for i = 1 to n - 1 /* set current element as minimum*/ min = i /* check the element to be minimum */ for j = i+1 to n if list[j] < list[min] then min = j; end if end for /* swap the minimum element with the current element*/ if indexMin != i then swap list[min] and list[i] end if end for end procedure Преимущества:
- слишком просто понять
- это работает хорошо в маленьком списке
- никакое дополнительное временное хранение не требуется вне того, что необходимо для содержания исходного списка
Ссылка изображения: университет RMIT