Samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo

O’ZBEKISTON RESPUBLIKASI

OLIY VA O’RTA-MAXSUS TA’LIM VAZIRLIGI

SAMARQAND DAVLAT UNIVERSITETI

RAQAMLI TEXNOLOGIYALAR FAKULTETI
AMALIY MATEMATIKA YO’NALISHI

103 - guruh talabasi

Ozodbek Rustamovning

Algaritm va ma’lumotlar srukrturasi fanidan tayyorlagan

3-LABORATORIYA ISHI
Tekshirdi: Abdurofiyev N.

SAMARQAND - 2021

3-laboratoriya ishi. Saralash algoritmlari xususiyatlari: murakkablik, barqarorlik, qo`shimcha xotiradan foydalanish, tashqi xotiradan foydalanish. Past baholi saralash algoritmlari va ularni qiyosiy tahlili.
1.NAZARIY QISM.
1. Tanlash usuli (Selected sort) bo’yicha saralash

Tanlash usuli saralash algoritmi massivni saralanmagan qismdan (o'sish tartibini hisobga olgan holda) minimal elementni bir necha bor topib, boshiga qo'yish orqali qatorni saralaydi. Algoritm berilgan massivda ikkita kichik jadvalni saqlaydi.

1) allaqachon tartiblangan ichki massiv.

2) saralanmagan qolgan ichki massiv.

Tanlash tartibining har bir takrorlanishida tartiblanmagan pastki qatordan minimal element (o'sish tartibini hisobga olgan holda) tanlanadi va saralangan pastki qatorga ko'chiriladi.
Quyidagi misol yuqoridagi qadamlarni tushuntiradi:
#include

using namespace std;

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 << "Saralangan massiv: \n";

printArray(arr, n);

return 0;

}