Atamaning o‘zbek tilida nomlanishi
|
Atamaning ingliz tilida nomlanishi
|
Atamaning rus tilida nomlanishi
|
Atamaning nomlanishi
|
Joylashtirish saralash
|
Insertion sort
|
Сортировка вставками
|
Ushbu usulda tartiblanmagan elementlarning ketma-ketligidan navbatma-navbat har bir oldingi tartiblangan element bilan taqqoslanib tanlanadi va mos o‘ringa joylashtiriladi.
|
Saralash
|
sorting
|
сортировка
|
O‘sish yoki kamayish tartibida to‘plam elementlarini tartiblangan saralash deyiladi.
|
Saralash algorimtlari
|
Sorting-algorithms
|
алгоритм сортировки
|
Tartiblangan elementlar bilan ishlash tartibsiz joylashgan elementlardan ko‘ra qulayroq: kerakli elementlarni yengil topish, olib tashlash, yangilarini qo‘yish mumkin.
|
Tanlash usulida saralash
|
Radix sort
|
Сортировать выбором
|
Tanlash saralash boshida tartibsiz ro‘yhatdan eng kichik elementni tanlanashdan iborat.
|
Qo‘shish usulida saralash
|
Merge sort
|
Сортировка слиянием
|
Ushbu usul quyidagidan iborat: avval ikkala massivning birinchi elementlari tahlil qilinadi. Eng kichik element yangi massivga yozilib boriladi. Ketma-ketlikning qolgan elementlari boshqa massiv elementlari bilan taqqoslanadi. Har bir taqqoslashdan keyin yangi massivga eng kichik element borib tushadi. Jarayon massivlarning birida elementlarning kamayishigacha davom etadi. Shunday so‘ng, boshqa massivning qoldig’i yangi massivga yoziladi. Hosil qilingan yangi massiv dastlabki massiv singari shu usulda tartiblangan bo‘ladi
|
Vaqt bo‘yicha murakkabligi
|
The complexity of
|
Сложность
|
Saralashlar jarayonida sarfalanadigan vaqt miqdori ularning o‘zaro taqqoslashdagi mezonlardan biri hisoblanadi. Dastur bajarilish vaqti amallar bajarilish soniga va protsessor tezligiga proporsional. Algoritmning vaqt bo‘yicha murakkabligi Tα(V)- ( α algoritm ushun) bilan belgilanadi. Bu yerda V- α algoritm bajarilishi uchun zarur bo‘lgan dastlabki kattaliklar miqdori.
|
Eng yomon holda ish vaqti
|
Worst-case running time
|
В худшем случае время
|
Algoritmning bajarilish vaqti
|
|
