Javada takrorlanuvchi jarayonlarni dasturlash operatorlari. For operatorining umumiy ko’rinishi?

package com.company;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner kirit=new Scanner(System.in);

int n;

System.out.print("n=");

n=kirit.nextInt();

int a[]=new int[n];

for(int i=0;i
int t; for(int i=0;ilength-1;i++){ for(int j=i;jlength;j++) if(a[i]>a[j]) {t=a[i]; a[i]=a[j]; a[j]=t;} } for(int i=0;ilength;i++) System.out.print(a[i]+" "); } }

n=5

5 8 6 7 4

4 5 6 7 8

Bir o‘lchovli massivlarni oddiy, o‘rniga quyish va o‘rin almashtirish usullarini tushuntirib bering? Saralash uchun bir nechta usullar mavjud, lekin ko‘p hollarda biz ketma-ketliklarni saralashda vaqt chegarasidan yutqazib qo‘yamiz. Bunday holatlarni oldini olish uchun ba’zi mavjud usullarni keltiramiz. O‘rniga qo‘yish usuli bilan saralash algoritmi: Bunda ikkinchi elementdan boshlab har bir element tanlab olinib o’zidan oldingi elementlar bo‘yicha solishtiriladi. Natijada tanlangan element o’zidan oldingi elementlar ichida solishtirish natijasida o’z joyiga borib tushadi. Bu holat toki oxirgi elementgacha bajarilib boradi. Algoritmdagi jarayonni aniqlash uchun quyidagi masalaga e’tibor bering. A=[3; 5; 1; 0; 6] ketma ketlikni o‘rniga qo‘yish usuli bilan saralash algoritmi bo‘yicha quyidagi almashtirishlar hosil bo‘ladi. [3; 5; 5; 0; 6], [3; 3; 5; 0; 6] , [1; 3; 5; 0; 6] , [1; 3; 5; 5; 6], [1; 3; 3; 5; 6], [1; 1; 3; 5; 6], [0; 1; 3; 5; 6] Ushbu jarayonni amalga oshiruvchi algoritm quyidagicha O‘rin almashtirish usuli bilan saralash algoritmi: Usulning asosiy prinsipi katta elementlarning ro‘yxat uchiga otilib chiqadi va bu vaqtda kichik qiymatlar pastga tushadi. Usulda ichma ich sikldan foydalaniladi birinchi n-1 marta, ikkinchi n-2 marta va oxiri bir marta har bir element o’zidan keyingi element bilan solishtiriladi. Bunda kichik elementlar ro‘yxat oxiriga katta elementlar ro‘yxat boshiga tushadi. Kuzatish mumkinki, har bir o‘tishda bir qancha elementlar siljiydi va bitta elementgina o‘zining o‘rnini qat’iy egallaydi. Algoritmdagi jarayonni aniqlash uchun quyidagi masalaga e’tibor bering. A=[3; 5; 1; 0; 6] ketma ketlikni o‘rin almashtirish usuli bilan saralash algoritmi bo‘yicha quyidagi almashtirishlar hosil bo‘ladi. [3; 1; 5; 0; 6], [3; 1; 0; 5; 6] , [1; 3; 0; 5; 6] , [1; 0; 3; 5; 6], [0; 1; 3; 5; 6] O‘rin almashtirish usuli bilan saralash algoritmining ko‘rinishi quyidagicha: