saralash algoritmlari xususiyatlari

DOCX 6 pages 16.8 KB Free download

Page preview (5 pages)

Scroll down 👇
1 / 6
3-laboratoriya ishi. saralash algoritmlari xususiyatlari: murakkablik, barqarorlik, qo`shimcha xotiradan foydalanish, tashqi xotiradan foydalanish. past baholi saralash algoritmlari va ularni qiyosiy tahlili. 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 using namespace std; void bubblesort(int arr[], int n) { int i, j; for (i = 0; i arr[j+1]) swap(arr[j], arr[j+1]); } void printarray(int arr[], int size) { int i; for (i = 0; i using namespace std; …
2 / 6
, int n) { int i; for (i = 0; i < n; i++) cout << arr[i] << " "; cout << endl; } int main() { int arr[] = { 12, 11, 13, 5, 6 }; int n = sizeof(arr) / sizeof(arr[0]); insertionsort(arr, n); printarray(arr, n); return 0; }
3 / 6
saralash algoritmlari xususiyatlari - Page 3
4 / 6
saralash algoritmlari xususiyatlari - Page 4
5 / 6
saralash algoritmlari xususiyatlari - Page 5

Want to read more?

Download all 6 pages for free via Telegram.

Download full file

About "saralash algoritmlari xususiyatlari"

3-laboratoriya ishi. saralash algoritmlari xususiyatlari: murakkablik, barqarorlik, qo`shimcha xotiradan foydalanish, tashqi xotiradan foydalanish. past baholi saralash algoritmlari va ularni qiyosiy tahlili. 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...

This file contains 6 pages in DOCX format (16.8 KB). To download "saralash algoritmlari xususiyatlari", click the Telegram button on the left.

Tags: saralash algoritmlari xususiyat… DOCX 6 pages Free download Telegram