Qiduruv tizimlari(Linear Search,Binary Search va boshqalar…)

Dastur natijasi:
5.Optimallashtirilgan Bubble sort algoritmi
Quicksort Algorithm
Quicksort - bu bo'lish va zabt etish yondashuviga asoslangan saralash algoritmi
Massiv pivot elementni (massivdan tanlangan element) tanlash orqali pastki massivlarga bo'linadi.
Massivni bo'lishda aylanma elementni shunday joylashtirish kerakki, burchakdan kichikroq elementlar chap tomonda, burilishdan kattaroq elementlar esa o'ng tomonda joylashgan bo'lishi kerak.
Xuddi shu yondashuv yordamida chap va o'ng pastki qatorlar ham bo'linadi. Bu jarayon har bir pastki qator bitta elementni o'z ichiga olguncha davom etadi.
Ushbu nuqtada elementlar allaqachon tartiblangan. Nihoyat, elementlar tartiblangan massivni hosil qilish uchun birlashtiriladi.

Dastur kodi:

# Quick sort in Python
def partition(array, low, high):
pivot = array[high]
i = low - 1
for j in range(low, high):
if array[j] <= pivot:
i = i + 1
(array[i], array[j]) = (array[j], array[i])
(array[i + 1], array[high]) = (array[high], array[i + 1])
return i + 1
def quickSort(array, low, high):
if low < high:
pi = partition(array, low, high)
quickSort(array, low, pi - 1)
quickSort(array, pi + 1, high)
data = [8, 7, 2, 1, 0, 9, 6]
print("Unsorted Array")
print(data)
size = len(data)
quickSort(data, 0, size - 1)
print('Sorted Array in Ascending Order:')
print(data)
Dastur natijasi:
6.Quicksort algoritmi asosida yechilgan dastur
random matrix generator
random matritsa yaratish uchun python dasturida random bizga kerak bo’ladi va biz uni import qilib olamiz
Dastur kodi:
import random
r = int(input("Qatorlar sonini kiriting"))
c = int(input("ustunlar sonini kiriting"))
matritsa = []
for i in range(r):
a = []
for j in range(c):
k = random.randint(1 , 30 )
a.append(k)
matritsa.append(a)
for i in range(r):
for j in range(c):
print(matritsa[i][j] , end = " ")
print()
Dastur natijasi: