Saralsh usullari

Saralsh usullari

MAMAJONOV Ahrorbek 653-18

• Tartiblash-ma'lumotlar elementining raqamli qiymatini oshirish yoki kamaytirishni yoki oldingi elementdan keyingi elementga o'tishda ma'lumotlarning har bir elementi bilan bog'liq muayyan raqamli parametrni ta'minlaydigan ba'zi tartibli ma'lumotlar tuzilmalarida elementlarning tartibini o'zgartirish jarayoni.
• Tartiblash algoritmi ro'yxatdagi elementlarni tartibga solish uchun algoritmdir. Ro'yxatning elementi bir nechta maydonlarga ega bo'lsa, buyurtma mezonlari sifatida xizmat qiluvchi maydon tartiblash kaliti deb ataladi. Amalda, kalit ko'pincha raqam bo'lib xizmat qiladi va boshqa sohalarda algoritm ishiga ta'sir qilmaydigan har qanday ma'lumotlar saqlanadi.
• Tartiblash algoritmlarini baholash uchun asosiy parametrlar:
• 1. Tartiblash vaqti tezlikni tavsiflovchi asosiy parametrdir.
• 2. Xotira-bir qator algoritmlar vaqtinchalik ma'lumotlarni saqlash uchun qo'shimcha xotira ajratishni talab qiladi.
• 3. Barqarorlik-saralash teng elementlarning o'zaro joylashuvini o'zgartirmaydi. Bu xususiyat juda foydali bo'lishi mumkin, agar ular rasmda bo'lgani kabi bir nechta maydonlardan iborat bo'lsa va tartiblash ulardan biriga to'g'ri keladi.

Saralash usullari

Barqaror tartiblash algoritmlari

• * Tanlovni saralash — tanlash) - eng kichik yoki eng katta elementni qidirish va buyurtma ro'yxatining boshida yoki oxirida joylashtirish.
• * Bubble sort (Bubble sort) - agar elementlar tartibga solinmasa, har bir juft indeks uchun almashinuv amalga oshiriladi.
• • Aralashtirish bilan tartiblash (Cocktail sort).
• * Qo'shimchalarni tartiblash — insertion sort) - joriy element tartiblangan ro'yxatda bo'lishi kerak va u erda joylashtiriladi.
• * Birlashish tartibida (birlashma) - ro'yxatning birinchi va ikkinchi yarmi alohida-alohida tuziladi va keyin buyurtma ro'yxatlari birlashtiriladi.
• * Ikkilik daraxt bilan tartiblash (daraxt sort).
• • Hisoblash tartiblash (hisoblash sort).
• * Blokni saralash (savat tartibida, Bucket sort) va boshqalar.
• Barqaror tartiblash algoritmlari
• * Shell sort (Shell sort).
• * Piramida tartibida (Heapsort) •
• * Yumshoq tartiblash (Smoothsort).
• * Tez tartiblash (Quicksort),
• • Sabr-toqatli tartiblash (sabr-toqat).
• * Ajablanadigan tartiblash (raqamli tartiblash) va boshqalar.

Ba’zi sortlarning ishlash tartib

class InsertionSort {

void sort(int arr[])

{ int n = arr.length;

for (int i = 1; i < n; ++i) { int key = arr[i];

int j = i – 1;

while (j >= 0 && arr[j] > key) {

arr[j + 1] = arr[j];

j = j - 1;

}

arr[j + 1] = key;

}

} static void printArray(int arr[])

{

int n = arr.length;

for (int i = 0; i < n; ++i)

System.out.print(arr[i] + " ");

} public static void main(String args[])

{ int arr[] = { 12, 11, 13, 5, 6 };

InsertionSort ob = new InsertionSort();

ob.sort(arr);

printArray(arr); } }

Bubble sort ishlash tartibi.

• void bubbleSort(int *num, int size) { for (int i = 0; i < size - 1; i++) { for (int j = (size - 1); j > i; j--) { if (num[j - 1] > num[j]) { int temp = num[j - 1];

num[j - 1] = num[j]; num[j] = temp; } } }

}

The end