Сортировка Radix не рассматривается как тип стабильной сортировки.Почему сортировка radix делит элементы, хотя это не стабильная сортировка?
Но почему, как и любая другая Stable Sorting, она группирует или делит ее элементы?
Сортировка Radix не рассматривается как тип стабильной сортировки.Почему сортировка radix делит элементы, хотя это не стабильная сортировка?
Но почему, как и любая другая Stable Sorting, она группирует или делит ее элементы?
Я думаю, вы получаете путать между понятиями:
Первый, Radix сортировки разделяй и группа, потому что он работает на divide and conquer
технике.
Второго, Стабильная сортировка не имеет ничего общего с делением и группировками, устойчивость алгоритма сортировки просто означает, что относительного порядок элементов с одинаковыми ключами будут оставаться такими же до и после в сортировка.
Надеюсь, это поможет.
спасибо большое Bruce_Wayne .. вы просто очистили мое замешательство. – SharminArshi
мое удовольствие! :) –
Я думал, что radix sort _was_ stable. Вы говорите о специальном варианте или что-то в этом роде? – Kevin
Если вы используете стандартную сортировку radix на младшем значении, она стабильна. Radix на MSD не обязательно стабилен. Вы можете посмотреть wikipedia – vib