O’zbekiston Respublikasi Axborot Texnologiyalari va kommunikatsiyalarni rivojlantirish Vazirligi

O’zbekiston Respublikasi Axborot Texnologiyalari va kommunikatsiyalarni rivojlantirish Vazirligi

Muhammad Al-Xorazmiy nomidagi

Toshkent Axborot Texnologiyalari Universiteti.

Labaratoriya ishi

Mavzu: Talabalarda algoritmlarni asimptotik tahlil qilish haqida ko’nikmalar hosil qilish, masalalarni yechishda saralash, qidirish algoritmlarini qo’llash va ularni tahlil qilish orqali qulayini tanlash.

Bajardi:016-guruh talabasi Qodirov Qodirbergan

Tekshirdi:Karamonova Shirin

Toshkent 2019

TOPSHIRIQ

1 – topshiriq.

Berilgan variant bo’yicha C++ (Python, Java) tilida har uchala saralash metodini bajaring va jadval shaklida solishtirib analiz qiling.

Birinchi topshiriq bo’yicha variantlar

Ro’yhat bo’yicha variant nomeri	Massivni to’ldirish	Saralash metodi	Har bir metod uchun massivdagi elementlarning soni
1,2,3	Tasodifiy elementlar bilan to’ldirilgan massiv	Sanash Pufakchali Shell	300	1200	4000
4,5,6	Tasodifiy elementlar bilan to’ldirilgan massiv	Surish Tezkor Tanlash	400	1300	4500
7,8,9	Tasodifiy elementlar bilan to’ldirilgan massiv	Pufakchali Tezkor Kiritish	200	1500	4000
10,11,12	Tasodifiy elementlar bilan to’ldirilgan massiv	Surish Sheyker Tezkor	500	1600	5000
13,14,15	Tasodifiy elementlar bilan to’ldirilgan massiv	O’rniga qo’yish Pufakchali Tanlash	350	2000	6000
16,17,18	Tasodifiy elementlar bilan to’ldirilgan massiv	Sheyker Tezkor Surish	450	1800	5500

Variant – 9

Dastur kode

import java.util.Random;
import java.util.Scanner;

public class Pufakcha {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("Massiv o'lchaminii kiriting");
System.out.print("n=");
int size = scanner.nextInt();
Random random = new Random();

int mas[] = new int[size];
for (int i = 0; i < mas.length; i++) {
mas[i] = random.nextInt(100);
System.out.print(mas[i] + " ");
}
System.out.println("\n Saralangan korinishi");
sort(mas);
for (int i = 0; i < mas.length; i++) {
System.out.print(mas[i] + " ");
}
}

public static int[] sort(int mas[]) {
int n = mas.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (mas[j] > mas[j + 1]) {
int a = mas[j];
mas[j] = mas[j + 1];
mas[j + 1] = a;
}
}
}
return mas;
}
}


Dastur natijasi