Amaliy matematika fakulteti

(3, 1) (3, 7) (4, 1) (5, 6) (tartib saqlanib qolgan)
(3, 7) (3, 1) (4, 1) (5, 6) (tartib o'zgartirildi)
Stabil bo'lmagan tartiblash algoritmlari yozuvlarning nisbiy tartibini teng tugmalar bilan o'zgartirishi mumkin, ammo barqaror tartiblash algoritmlari hech qachon bunday qilmaydi. Barqaror saralash algoritmlari barqaror bo'lishi uchun maxsus amalga oshirilishi mumkin. Buning usullaridan biri kalit taqqoslashni sun'iy ravishda kengaytirishdir, shuning uchun ikkita ob'ekt o'rtasida teng kalitlarga ega bo'lgan taqqoslashlar asl ma'lumotlar tartibidagi yozuvlar tartibidan bog'lovchi sifatida hal qilinadi. Biroq, bu tartibni eslab qolish ko'pincha qo'shimcha joy narxini o'z ichiga oladi.
Jadval \(\PageIndex{1}\), ushbu birlikda ko'rib chiqilgan saralash algoritmlarining tasnifi xulosasini taqdim etadi. Jadvalda n - tartiblanadigan yozuvlar soni. "Eng yaxshi", "O'rtacha" va "Eng yomon" ustunlari har bir holatda vaqt murakkabligini beradi. "Xotira" yig'ish ro'yxatining o'zi ishlatadiganidan tashqari zarur bo'lgan yordamchi xotira hajmini bildiradi. “Cmp” saralash solishtirish turi ekanligini bildiradi.9. 19.1 , ushbu birlikda ko'rib chiqilgan saralash algoritmlarining tasnifi xulosasini taqdim etadi. Jadvalda n - tartiblanadigan yozuvlar soni. "Eng yaxshi", "O'rtacha" va "Eng yomon" ustunlari har bir holatda vaqt murakkabligini beradi. "Xotira" yig'ish ro'yxatining o'zi ishlatadiganidan tashqari zarur bo'lgan yordamchi xotira hajmini bildiradi. “Cmp” saralash solishtirish turi ekanligini bildiradi.

Foydalanilgan Adabiyotlar:
1. Троелсен Эндрю, Джепикс Филипп. Язык программирования C# 7 и платформы .NET и .NET Core. Вильямс. 2018
2. Албахари Бен, Албахари Джозеф. C# 7.0. Справочник. Полное описание языка. Пер. с англ.-СПб: “Альфа-книга”, 2018, -1024 с.
3. Ю.С. Магда C#. Язык программирования Си Шарп. – Изд. ДМК Пресс, 2013, 190 с.
4. Лабор В.В. C#: Создание приложение для Windows. – Мн.: Харвест, 2003, 384 с.
5. https://proglib.io/p/10-samyh-populyarnyh-algoritmov-sortirovki-na-c-2019-11-14