3-labarotoriya ishi Saralash usul va algoritmlarini tadqiq qilish. Saralashga doir misollarni hal qilish

3-labarotoriya ishi

Saralash usul va algoritmlarini tadqiq qilish. Saralashga doir misollarni hal qilish.

25-variant

Pufaksimon saralash usulidan foydalanib, saralashni amalga oshirish dasturini ishlab chiqish.

Elementlari o‘sish tartibida joylashgan A massivni, elementlari kamayish tartibida joylashgan massiv ko‘rinishida tez quruvchi dastur tuzing

Algoritmi

1. 
   Elementlari o’sih tartibida bo’lgan list yaratamiz
   
2. 
   Boshidagi n-elementni oxiradan n-element bilan almashtiramiz. Bunnda loop n//2 marta ishlaydi.
   

Dastur kodi

# elementlari 1 dan 19 gacha bo'lgan tartiblangan list

nums = list(range(1, 20))

print('Numbers: ', nums)

def reverse_bubble(arr):

n = len(arr)

for i in range(n//2):

arr[i], arr[n-i-1] = arr[n-i-1], arr[i]

reverse_bubble(nums)

print('Reversed numbers: ', nums)

Dastur natijasi