saralash algoritmlari xususiyatlari

DOCX 6 sahifa 16,8 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇
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

Ko'proq o'qimoqchimisiz?

Barcha 6 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"saralash algoritmlari xususiyatlari" haqida

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...

Bu fayl DOCX formatida 6 sahifadan iborat (16,8 KB). "saralash algoritmlari xususiyatlari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: saralash algoritmlari xususiyat… DOCX 6 sahifa Bepul yuklash Telegram