Ma’lumotlarni saralash algoritmlari. Saralash tushunchasi va uning vazifasi Saralash algoritmi

Eng kichik element tartiblanmagan massivdan tanlanadi va eng chap element bilan almashtiriladi va bu element tartiblangan massivning bir qismiga aylanadi. Bu jarayon tartiblanmagan massiv chegarasini bitta element bilan oʻngga siljitishda davom etadi.

Ushbu algoritm katta maʼlumotlar toʻplamlari uchun mos emas, chunki uning oʻrtacha va eng yomon holatlari murakkabligi n (n2), bu yerda n — elementlar soni.

Tanlash saralash algoritmi

• 1-qadam − MINni 0-indexli joyga qoʻying
• 2-qadam − Roʻyxatdagi minimal elementni qidiring
• 3-qadam − MIN manzilidagi qiymat bilan almashtiring
• 4-qadam − Keyingi elementga ishora qilish uchun MIN ni oshiring
• 5-qadam − Roʻyxat tartiblashtirilguncha takrorlang

Dasturi

# include

using namespace std;

void swap(int *xp, int *yp)

{ int temp = *xp;

*xp = *yp;

*yp = temp; }

void selectionSort(int arr[], int n)

{ int i, j, min_idx;

for (i = 0; i < n-1; i++)

{

min_idx = i;

for (j = i+1; j < n; j++)

if (arr[j] < arr[min_idx])

min_idx = j;

swap(&arr[min_idx], &arr[i]);

} }

void printArray(int arr[], int size)

{ int i;

for (i=0; i < size; i++)

cout << arr[i] << " ";

cout << endl; }

int main()

{ int arr[] = {64, 25, 12, 22, 11};

int n = sizeof(arr)/sizeof(arr[0]); selectionSort(arr, n);

cout << "Sorted array: \n";

printArray(arr, n);

return 0; }

Insertion sort

• Insertion sort — (Joylab saralash) ham tartibsiz massiv elementlarini saralash uchun moʻljallangan. Uning ishlash algoritmi xuddi qoʻldagi kartani saralashga oʻxshab ketadi. Tartibsiz turgan kartalar ichidan birini olasiz va uni oʻzi turishi kerak boʻlgan joyga joylashtirib qoʻyasiz.
• Insertion sort ham shu koʻrinishda ishlaydi. Algoritm oldin massiv boshidagi ikkita elementni saralab olib, massivning qolgan elementlarini shunga qarab oʻz oʻrniga joylashtirib chiqadi[Insertion sort ham shu koʻrinishda ishlaydi. Algoritm oldin massiv boshidagi ikkita elementni saralab olib, massivning qolgan elementlarini shunga qarab oʻz oʻrniga joylashtirib chiqadi[Insertion sort ham shu koʻrinishda ishlaydi. Algoritm oldin massiv boshidagi ikkita elementni saralab olib, massivning qolgan elementlarini shunga qarab oʻz oʻrniga joylashtirib chiqadi[