Algoritmlarni loyihalash Labaratoriya ishi №1

Muhammad Al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti

Fan nomi: Algoritmlarni loyihalash

Labaratoriya ishi №1
Variant №16

Mavzu: Pufakchali , Tezkor , Kiritish saralash algoritmlari


CAL020-L1 guruh talabasi
Bajardi:XakimovXojiakbar
Tekshirdi:Ishmuhamedov A.
Toshkent -2020
Variyant № 16
1-Vazifa: Pufakchali saralash
Algoritm qadamlari:

1. 
   Array boshidan uning oxirgi elementidan bitta oldingi elementigacha yurib chiqamiz.
   
2. 
   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)
   
3. 
   Har bir tashqi takrorlanish qadami tugagandan so’ng bizda array oxiridan boshlab array saralanib boradi. Shu sababli har safar ichki takrorlanishda bu qismni qayta ko’rib chiqish shart emas.
   
4. 
   Tashqi takrorlanish tugaganda bizda saralangan massiv hosil bo’ladi.
   

Python dasturlash tilida yozilgan kodi :
Visual studioda yozilgan :
# Pufakchali saralash
import random
def pufakchali(massiv): 
n = len(massiv)
for i in range(n-1): 
for j in range(0, n-i-1): 
if massiv[j] > massiv[j+1] : 
massiv[j], massiv[j+1] = massiv[j+1], massiv[j] 

massiv = [] 

for i in range(10):
i=random.randint(0,100)
massiv.append(i)
print("Tasodifiy sonlardan iborat massiv :",massiv)

pufakchali(massiv) 

print ("Pufakchali saralangan massiv:",massiv) 

Dastur natijasi :
Dastur 4 marta run qilingan :

Tezkor saralash
Dastur kodi :
#Tezkor saralash dasturi
import random
def tezkor(massiv):

kichik = []

teng = []
katta = []

if len(massiv) > 1:

a = massiv[0]
for x in massiv:
if x < a:
kichik.append(x)
elif x == a:
teng.append(x)
elif x > a:
katta.append(x)
return tezkor(kichik)+teng+tezkor(katta)
else:
return massiv
massiv = [] 
for i in range(10):
i=random.randint(0,100)
massiv.append(i)
print("Tasodifiy sonlardan iborat massiv :",massiv)
print("Tezkor saralangan massiv : ",tezkor(massiv))