saralash algoritmlari

DOCX 12 стр. 298,2 КБ Бесплатная загрузка

12 стр.

FaylHub.uz

Скачать через Telegram

Размер 298,2 КБ

Тип файла DOCX

Страницы 12

Обновлено Дек 2025

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

Прокрутите вниз 👇

1 / 12

3-laboratoriya ishi. mavzu: oddiy saralash algoritmlari. saralash va izlash nima uchun kerak? saralash va izlash amalda juda ko’p qo’llaniladi, fayldagi so’zlarnini izlashdan tortib, internetda ma’lumot izlashgacha. biz izlagan ma’lumotlar har xil tartibda saralangan bo’lishi mumkin. masalan lug’atlardan so’zlarni izlasak ular leksikografik tartibda saralangan bo’ladi. internetda yangiliklar ko’rsak, ular qo’shilgan sanalari bo’yicha saralangan bo’ladi. qiziqarli maqolalar izlaganimizda ular eng ko’p o’qilgani bo’yicha saralangan bo’ladi. demak saralash muhim ahamiyatga ega. saralash · a[0], a[1], a[2] .. a[n-1] massiv elementlari berilgan. · ularni shunday joylashtirish kerakki, ular kamaymaslik tartibida bo’lib qolsin. masalan: 5 8 9 1 5 2 3 9 saralangandan so’ng 1 2 3 5 5 8 9 9 saralash algoritmlari saralashni algoritmlari ko’p va hilma xil. saralash algoritmlari ikki tipga bo’linadi. 1. o() vaqtda saralovchi algortimlar. ya’ni kvadratik amallar talab qiladigan algoritmlar. 2. o(n•log(n)) vaqtda saralovchi algoritmlar. logarifmik amallar soni talab qiladigan algoritmlar. algoritmlarda log(n) bu . masalan n= bo’lganda taqqoslang: …

2 / 12

uchun qo’shimcha t o’zgaruvhci kiritamiz va quyidagi amallarni bajaramiz: · t = a; · a = b; · b = t; qo’shimcha o’zgaruvchi kiritmasdan ham almashtirish mumkin buning uchun(o’zingiz tahlil qilib ko’ring): · a = a+b; (a+b, b); · b = a-b; (a+b, a); · a = a-b; (b, a); c++ dasturlash tilida swap(a, b) funksiyasi orqali o’zgarucxhilar-ning qiymatlarini almashtirish mumkin. #include using namespace std; int main() { int n; cin>>n; int a[n]; for (int i = 0; i >a[i]; for (int i = 0; i using namespace std; int main() { int n; cin>>n; int a[n]; for (int i = 0; i >a[i]; for (int i = n-1; i >= 1; i--) { for (int j = 0; j a[j+1]) { int t = a[j]; a[j] = a[j+1]; a[j+1] = t; } } } for (int i = 0; i using namespace std; int maxn = 100001; int cnt[100001]; …

3 / 12

4 / 12

5 / 12

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

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

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

О "saralash algoritmlari"

3-laboratoriya ishi. mavzu: oddiy saralash algoritmlari. saralash va izlash nima uchun kerak? saralash va izlash amalda juda ko’p qo’llaniladi, fayldagi so’zlarnini izlashdan tortib, internetda ma’lumot izlashgacha. biz izlagan ma’lumotlar har xil tartibda saralangan bo’lishi mumkin. masalan lug’atlardan so’zlarni izlasak ular leksikografik tartibda saralangan bo’ladi. internetda yangiliklar ko’rsak, ular qo’shilgan sanalari bo’yicha saralangan bo’ladi. qiziqarli maqolalar izlaganimizda ular eng ko’p o’qilgani bo’yicha saralangan bo’ladi. demak saralash muhim ahamiyatga ega. saralash · a[0], a[1], a[2] .. a[n-1] massiv elementlari berilgan. · ularni shunday joylashtirish kerakki, ular kamaymaslik tartibida bo’lib qolsin. masalan: 5 8 9 1 5 2 3 9 saralangandan so’ng 1 2 3 5 5 8 9 9 saralash...

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

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