О‘zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti

О‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

Axborot xavfsizligini ta’minlash kafedrasi

Ma’lumotlar tuzilmasi va algoritmlar fanidan

LABARATORIYA

Bajardi: Xushvaqov A.

Tekshirdi: Mo’minov S.

Toshkent – 2020

25.A massiv elementlari qiymatlarini Pufaksimon saralash algoritmidan foydalanib o’sish tartibida saralab, eng kichkina manfiy elementini ekranga chiqazuvshi dastur tuzing.

Dastur in java

public class PufaksimonAlgoritm {

public static void main(String[] args) {

int x;
int[] array = {4, 20, 3, 1, 312, 33};

for (int i = 0; i < array.length; i++) {
for (int j = 1; j < array.length-i-1; j++) {
if (array[j - 1] > array[j]) {
x = array[j - 1];
array[j - 1] = array[j];
array[j] = x;
}

}

}

System.out.println("Eng kichigi: "+array[0]);

}
}

Output

>Eng kichigi: 1