saralash algoritmlari xususiyatlari

DOCX 6 стр. 16,8 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
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

Хотите читать дальше?

Скачайте все 6 страниц бесплатно через Telegram.

Скачать полный файл

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

Этот файл содержит 6 стр. в формате DOCX (16,8 КБ). Чтобы скачать "saralash algoritmlari xususiyatlari", нажмите кнопку Telegram слева.

Теги: saralash algoritmlari xususiyat… DOCX 6 стр. Бесплатная загрузка Telegram