ПредишенСледващото

Алгоритми за сортиране са различни варианти.
Един от тези параметри - стабилност.

Стабилен нарича сортиране алгоритъм, който не се променя последователността идентични елементи.
Поради нестабилната да ги променяте.

Ето един пример.
Да кажем, че в магазина се внасят същите стоки, нека да бъде сладкиши.
Всички входящи торти се записват в поредица масив, стойността е цената на тортата.

Тъй като торти нетраен продукт, продава, че е необходимо, възможно най-скоро, след това там е целта на магазина.

Но в същото време като торти не е най-евтиният артикулите в магазина, купувачът ще се стреми да си купи торта евтини.

Например торти магазин внесени през седмицата, а в края на седмицата, че е необходимо да се продават, което е останало, възможно най-скоро.

Ние сортирате масива на торти устойчиви сортирани във възходящ ред, и да получите първо най-евтините, и ако има торти с една и съща цена на упражняване, а след това първият ще бъде само една торта, която влезе в магазина, преди (и следователно да го продаде трябва да бъде по-бързо, тъй като развалена преди това).
И ние изложи първите няколко торти от списъка в прозореца.

С други думи, подреждането на същите елементи в масива може да бъде един избор филтър или изходни елементи, които се получават без излишни условия на употреба.

Ако сортиране алгоритъм ще бъде нестабилна, магазинът не може да направи много ефективно и продават сладкиши, които дори да лягат.

Алгоритми и структури от данни

Подкрепете проекта - споделете линка, благодаря!