Ushbu laboratoriya ishining maqsadi talabalar qanday saralash usullari va algoritmlari mavjudligini va ularning samaradorliklarini baholashni o'rganishlari kerak

Dastur kodi:


citys = [

{

"viloyat": "Andijon",

"markazi": "Andijon",

"maydoni": 4200,

"aholisi": 189900,

},

{

"viloyat": "Buxoro",

"markazi": "Buxoro",

"maydoni": 39400,

"aholisi": 1284700,

},

{

"viloyat": "Farg'ona",

"markazi": "Farg'ona",

"maydoni": 6800,

"aholisi": 2597000,

},

{

"viloyat": "Jizzax",

"markazi": "Jizzax",

"maydoni": 20500,

"aholisi": 910500,

},

{

"viloyat": "Xorazm",

"markazi": "Urganch",

"maydoni": 6300,

"aholisi": 1200000,

},

{

"viloyat": "Namangan",

"markazi": "Namangan",

"maydoni": 7900,

"aholisi": 1862000,

},

{

"viloyat": "Navoiy",

"markazi": "Navoiy",

"maydoni": 110000,

"aholisi": 767500,

},

{

"viloyat": "Qashqadaryo",

"markazi": "Qarshi",

"maydoni": 28400,

"aholisi": 2029000,

},

{

"viloyat": "Qoraqalpog'iston",

"markazi": "Nukus",

"maydoni": 160000,

"aholisi": 1200000,

},

{

"viloyat": "Samarqand",

"markazi": "Samarqand",

"maydoni": 16400,

"aholisi": 2322000,

},

{

"viloyat": "Sirdaryo",

"markazi": "Guliston",

"maydoni": 5100,

"aholisi": 648100,

},

{

"viloyat": "Surxondaryo",

"markazi": "Termiz",

"maydoni": 20800,

"aholisi": 1676000,

},

{

"viloyat": "Toshkent",

"markazi": "Toshkent",

"maydoni": 15300,

"aholisi": 4450000,

},

]

def partition(arr, low, high):

i = (low-1)

pivot = arr[high]["aholisi"]

for j in range(low, high):

if arr[j]["aholisi"] <= pivot:

i = i+1

arr[i], arr[j] = arr[j], arr[i]

arr[i+1], arr[high] = arr[high], arr[i+1]

return (i+1)
def quickSort(arr, low, high):

if len(arr) == 1:

return arr

if low < high:

pi = partition(arr, low, high)

quickSort(arr, low, pi-1)

quickSort(arr, pi+1, high)

arr = [10, 7, 8, 9, 1, 5]

n = len(citys)

quickSort(citys, 0, n-1)

print("Sorted array is:")

for i in range(n):

print(citys[i])

Taqqoslashlar soni:

Almashtirishlar soni: