3-Laboratoriya ishi

Pufakli saralash (Bubble sort )
Usulning g'oyasi: saralash bosqichi ketma-ket yuqoriga ko'tarilishdan iborat. Yo'lda qo'shni elementlarning juftlari tekshiriladi. Agar ma'lum bir juftlikning elementlari noto'g'ri tartibda bo'lsa, biz ularni almashtiramiz.

public static void InnerSort (int []a) {

int n = a.length;
for(int i=1; i{System.out.println("i= "+ i);
for(int j=0; j{ System.out.println("j= "+ j);
if(a[j] > a[j+1] )
{ int x = a[j];
a[j] = a[j+1];
a[j+1] = x;
System.out.println(Arrays.toString(a)); }}}
System.out.println(Arrays.toString(a)); }
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n;
n = in.nextInt();
int []a = new int [n];
for(int i=0; i{ a[i] = (int)(Math.random()*50); }
System.out.println(Arrays.toString(a));
InnerSort (a);
Topshiriqlar
Pufaksimon saralash usulidan foydalanib, saralashni amalga oshirish dasturini ishlab chiqish (variantga mos ravishda):
1.A massivning eng katta (eng kichik) elementini ekranga chiqarish dasturini tuzing.
2. A massiv elementlari qiymatlarini kamayish tartibida saralash dasturini tuzing.
3. A massivda elementlar berilgan. Mazkur massiv elementlaridan shunday V massiv shakllantiruvchi shunday dastur tuzingki, V massiv elementlari kamayish tartibida saralangan bo’lsin.
4. Elementlari o’sish tartibida joylashgan A sonli massiv va a soni berilgan. a ni A massivga shunday qo’shingki, tartiblanganlik buzilmasin.
5. Elementlari o’sish tartibida joylashgan A massivni, elementlari kamayish tartibida joylashgan massiv ko’rinishida tez quruvchi dastur tuzing.
6. Manfiy va musbat sonlardan tashkil topgan A massiv berilgan. Barcha manfiy sonlarni chiqarib, musbatlarini o’sish tartibda joylashtiruvchi dastur tuzing.
7. Berilgan A massivdan ketma-ket sonlar olib, ulardan o’sish tartibida shakllantirilgan V massiv hosil qiluvchi dastur tuzing.
8. Mualliflar ro’yhati A massiv shaklida berilgan. Mualliflarni alifbo tartibida shakllantirish va shakllangan ro’yhatni ekranga chiqarish dasturini tuzing.
9. Telefon stansiyasida n ta mijoz bor. Quyidagi shaklda ro’yhat hosil qiluvchi dastur tuzing: telefon raqami, mijoz familiyasi (telefon raqamlari o’sish tartibida joylashadi).
10. A massivni uzunliklari har xil bo’lgan n ta so’z tashkil qiladi. So’zlarni uzunliklari bo’yicha o’sish tartibida joylashtiruvchi dastur tuzing.
Bеrilgan A(N) massiv elеmеntlarini B(N) massivga tеskari tartib bilan yozing.