|
ICHKI SARALASH(MASSIVDA SARALASH)
|
bet | 2/6 | Sana | 20.12.2023 | Hajmi | 33.03 Kb. | | #124728 |
Bog'liq Abdurizo a.l.m. (4) Ochiq kodli OT xavfsizligi, Mustaqil ish mavzu ko\'p o\'lchovli regressiya. Reja, BERDIYEV BOBOMUROD 2MAVZU, 1-Amaliy ish (2), 1-Mavzu husnixat metodikasining predmeti, vazifalari va husnixa, 10-ma\'ruza, Болаларни мактаб таълимига тайёрлашICHKI SARALASH(MASSIVDA SARALASH)
Massivlar odatda tezkor xotirada tashkil etiladi. Bunda asosiy kriteriya sifatida saralash uchun sarflanadigan xotirani minimallashtirish hisobga olinadi. Elementlar o’rnini almashtirish ushbu tezkor xotiraning o’zida amalga oshirilishi kerak.
Massivda saralash usullarini uchta sinfga ajratish mumkin:
Qo’shish orqali saralash;
Tanlash orqali saralash;
Almashtirish orqali sarlash:
qat’iy (to’g’ridan-to’g’ri) usullar;
yaxshilangan usullar.
Endi bir nechta saralash algoritmlarini ko’rib chiqamiz.
BUBBLE SORT
"oddiy saralash" algoritmi yoki "bubble sort" o'zgaruvchilarni almashtirish orqali ishlaydi. Ushbu algoritm elementlarni bir-biridan so'nggi elementga qarab tekshiradi va kerakli tartibda joylashtiradi. Elementlar saralanganingizda, algoritma to'xtaydi.
Dastur kodi:
def bubbleSort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1] :
arr[j], arr[j+1] = arr[j+1], arr[j]
arr = [4, 3, 7, 2, 1, 6]
bubbleSort(arr)
print ("Saralangan massiv: ")
for i in range(len(arr)):
print ("%d" %arr[i])
SELECTION SORT
"Selection sort" algoritmi birinchi qadamda eng kichik elementni topadi va uning o'rnini birinchi element bilan almashtiradi. Keyin uning orqasidagi elementlar orasidan eng kichikni topadi va o'rnini almashtiradi. Bu jarayon saralanib bo’lgandan keyin to'xtaydi.
Dastur kodi:
def selection_sort(arr):
n = len(arr)
for i in range(n):
min_idx = i
for j in range(i + 1, n):
if arr[j] < arr[min_idx]:
min_idx = j
arr[i], arr[min_idx] = arr[min_idx], arr[i]
return arr
arr = [64, 25, 12, 22, 11]
sorted_arr = selection_sort(arr)
print("Tartiblangan ro'yxat: ", sorted_arr)
|
| |