|
print(f"The hash value for {full_name} is: {hash_value}")
|
| bet | 3/3 | | Sana | 03.01.2024 | | Hajmi | 310,51 Kb. | | #129765 |
Bog'liq Tajboyev Jasurprint(f"The hash value for {full_name} is: {hash_value}")
c) Bubble sort algoritmi orqali Respublikamizdagi viloyatlar maydonini o’sish tartibida joylashtiring.
Nazariy qism
Pufakchani saralash algoritmi:
1. Umumiy ko‘rinish:
Bubble Sort oddiy tartiblash algoritmi bo‘lib, u ro‘yxat bo‘ylab qayta-qayta qadam qo‘yadi, qo‘shni elementlarni taqqoslaydi va agar ular noto‘g‘ri tartibda bo‘lsa, ularni almashtiradi.
U o'z nomini oldi, chunki kichikroq elementlar ro'yxatning tepasiga "pufakcha" ko'tariladi.
2. Asosiy qadamlar:
a. O'tishlar:
- Algoritm ro'yxat bo'ylab bir nechta o'tishlardan iborat. - Har bir o'tishda algoritm qo'shni elementlarni taqqoslaydi va agar ular noto'g'ri tartibda bo'lsa, ularni almashtiradi. - Har bir o'tishdan keyin eng katta saralanmagan element ro'yxat oxirida bo'lishi kafolatlanadi.
b. Takrorlashlar:
- O'tishlar soni ro'yxatdagi elementlar sonidan bittaga teng. - Har bir o'tishdan so'ng, oxirgi element oxirgi tartiblangan holatidadir.
def bubble_sort(arr):
n = len(arr)
for i in range(n):
# Last i elements are already in place
for j in range(0, n - i - 1):
if arr[j] > arr[j + 1]:
# Swap if the element found is greater than the next element
arr[j], arr[j + 1] = arr[j + 1], arr[j]
# Example usage:
regions = ['Andijon', 'Sirdaryo', 'Xorazm', 'Fargona', 'Namangan', 'Towkent', 'Samarqand', 'Jizzax', 'Surxandaryo', 'Qawqadaryo', 'Buxoro', 'Navoiy']
bubble_sort(regions)
print("Regions in ascending order:", regions)
Xulosa
Men bu mustaqil ish masalalaridan shuni tushundimki malumotlar yaxlitligini taminlash va turli xil qidirish usullaridan foydalanilgan xolda malumotlarni qidirish va undagi qulayliklardan samaraliy foydalanishni o’rgandim.
Foydalanilgan adabiyotlar
https://en.wikipedia.org/wiki/Selection_sort
https://www.toppr.com/guides/python-guide/references/methods-and-functions/methods/built-in/hash/python-hash/#:~:text=The%20hash%20method%20is%20used,its%20lifespan%2C%20it%20is%20hashable.
|
| |
