6-laboratoriya ishi. Mavzu: Saralash usullarini tadqiq qilish. Ishdan maqsad

x elementi oldida uning kalitidan kichik kalitli a(j) elementi chiqqanda.

x elementi oldida element qolmaganda.

for (int i=1;i

{

int j=i;

while(a[j]

{

int t=a[j-1];

a[j-1]=a[j];

a[j]=t;

j=j-1;

}

}

Tanlash orqali saralash algoritmi
Mazkur usul quyidagi tamoyillarga asoslangan:

• 
  Eng kichik kalitga ega element tanlanadi.
  
• 
  Ushbu element a₀ birinchi element bilan o’rin almashinadi.
  
• 
  Keyin mazkur jarayon qolgan n-1, n-2 elementlar bilan takrorlanib, to bitta eng “katta” element qolguncha davom ettiriladi.
  

for(int i=0;i

for^(int j=ⁱ+¹;j

if(a[i]>a[j])

{

int к = a[j];

a[j]=a[i];

a[i]= k;}

1-misol. Kiritilgan sonni so’zlar bilan ifodalaydigan dasturni yaratish.

Dastur kodi:

string a[]={"bir","ikki","uch","to'rt","besh","olti","yetti","sakkiz","to'qqiz"};

string b[]={"o'n","yigirma","o'ttiz","qirq","ellik","oltmish","yetmish",

"sakson","to'qson"};

string nat="";

int n,g,k,p,x;

cout<<"SONNI KIRITING= "; cin>>n;

x=n/1000;

if(x>=1) {nat=nat+a[x-1]+" ming ";}

if(n%1000==0) {nat=nat;} cout<<" ";

n=n%1000;

p=n/100;

if(p>=1) {nat=nat+a[p-1]+" yuz ";}

if(n%100==0) {nat=nat;}

n=n%100;

k=n/10;

if(k>=1) {nat=nat+b[k-1]+" ";}

if(n%100==0) {nat=nat;}

g=n%10;

if(g>=1) {nat=nat+a[g-1]+" ";}

if(n%100==0) {nat=nat;}

cout<

Natija:

1-rasm.

Har bir talaba o’zining tug’ilgan kuni va oyini sonlar orqali kiritib, uni yozuvdagi ko’rinishini hosil qilishi zarur .(Masalan talaba 2608 da tug’ilgan bo’lsa, ekranga : ikki ming olti yuz sakkiz holatida chiqshi kerak).

Namuna:



2-rasm.