Raqamli texnologiyalarning Yangi O‘zbekiston rivojiga ta’siri

 
RAQAMLI TEXNOLOGIYALARNING 
YANGI 
O‘ZBEKISTON
 RIVOJIGA 
TA’SIRI
 
Xalqaro ilmiy-amaliy konferensiyasi
 
Tashqi takrorlanishning ikkinchi iteratsiyasida 5 soni massisv boshidan bitta keyingi o‘ringa 
o‘tadi. Bu 3 ta taqqoslashni talab qiladi:
15 > 7? Ha. Biz joylarni almashtiramiz [3, 7, 15, 5, 9] 
7 > 5? Ha. Biz joylarni almashtiramiz [3, 5, 15, 7 , 9] 
5 > 9? Yo‘q
Natija: [3, 5, 15, 7 , 9] 
Tashqi takrorlanishning uchinchi iteratsiyasida oxirgi uchta element solishtiriladi. Ichki 
takrorlashlar soni ikkitadir: 
15 > 7? Ha. Biz joylarni almashtiramiz [3, 5, 7, 15, 9] 
7 > 9? Yo‘q
Natija: [3, 5, 7, 15, 9] 
Tashqi takrorlanishning to‘rtinchi iteratsiyasida solishtirish uchun faqat oxirgi ikkita 
element qoladi, shuning uchun ichki takrorlanishning solishtirishlar soni bitta: 
15> 9? Yo‘q
Natija: [3, 5, 7, 9, 15] 

---

346 
 
RAQAMLI TEXNOLOGIYALARNING 
YANGI 
O‘ZBEKISTON
 RIVOJIGA 
TA’SIRI
 
Xalqaro ilmiy-amaliy konferensiyasi
 
Ushbu algoritm dasturini amalga oshirish 
import random 
n=int(input('Vektorning o`lchamini kiriting n=')) 
a=[] 

---

347 
 
RAQAMLI TEXNOLOGIYALARNING 
YANGI 
O‘ZBEKISTON
 RIVOJIGA 
TA’SIRI
 
Xalqaro ilmiy-amaliy konferensiyasi
 
for i in range(n): 
a.append(random.randint(-10,10)) 
print('a vektorning ko`rinishi') 
print(a) 
for i in range(0,n-1): 
for j in range(i+1,n): 
if a[i]>a[j]: 
a[i],a[j]=a[j],a[i] 
print('Saralangan vektorning ko`rinishi') 
print(a) Kodni bajarish misoli: 
Vektorning o`lchamini kiriting n=5 
a vektorning ko`rinishi 
[7, -5, -2, -8, -3] 
Saralangan vektorning ko`rinishi 
[-8, -5, -3, -2, 7] 
Ko‘rib turganingizdek algoritm g‘oyasi juda ham oddiy. 
Massiv boshidan uning oxirgi elementidan bitta oldingi elementigacha yurib chiqamiz. 
Har bir yurib chiqishda ichki takrorlanish orqali qo‘shni elementlarni bir
-biri bilan 
solishtirib, katta elementni o‘ng tomonga joylashtirib ketamiz. (O‘sish tartibidagi saralashda)
Har bir tashqi takrorlanish qadami tugagandan so‘ng bizda massiv boshidan boshlab massiv 
saralanib boradi. Shu sababli har safar ichki takrorlanishda bu qismni qayta ko‘rib chiqish shart 
emas. 
Tashqi takrorlanish tugaganda bizda saralangan massiv hosil bo‘ladi.
Algoritmning ishlash tezligi O(n²) hisoblanadi (n-
massiv uzunligi). Ya’ni yuqorida ko‘rib 
o‘tganimizdek, bitta tashqi takrorlanish har bir qadamida massivni to‘liq ko‘rib chiqish kerak 
bo
‘ladi.

---

348