Tanlovni saralash algoritmi

Python, Java va C/C++ da saralash kodini tanlash

Python
Java
C
C++
# Selection sort in Python
def selectionSort(array, size):

for step in range(size):
min_idx = step


for i in range(step + 1, size):

# to sort in descending order, change > to < in this line
# select the minimum element in each loop
if array[i] < array[min_idx]:
min_idx = i

# put min at the correct position
(array[step], array[min_idx]) = (array[min_idx], array[step])
data = [-2, 45, 0, 11, -9]
size = len(data)
selectionSort(data, size)
print('Sorted Array in Ascending Order:')
print(data)

Tanlashning saralash murakkabligi

	Vaqtning murakkabligi
	Eng yaxshi	O(n ^2 )
	Eng yomoni	O(n ^2 )
	O'rtacha	O(n ^2 )
	Kosmik murakkablik	O(1)
	Barqarorlik	Yo'q
Velosiped		Taqqoslash soni
1		(n-1)
2		(n-2)
3		(n-3)
...		...
oxirgi		1
Taqqoslashlar soni: (n - 1) + (n - 2) + (n - 3) + ..... + 1 = n(n - 1) / 2ga deyarli teng .n^2 Murakkablik =O(n^2) Bundan tashqari, biz oddiygina halqalar sonini kuzatish orqali murakkablikni tahlil qilishimiz mumkin. 2 ta ko'chadan bor, shuning uchun murakkablik . n*n = n^2 Vaqtning murakkabligi: Eng yomon holatlarning murakkabligi: Agar biz o'sish tartibida tartiblashni xohlasak va massiv kamayish tartibida bo'lsa, eng yomon holat yuzaga keladi.O(n^2) Eng yaxshi holatlar murakkabligi: massiv allaqachon tartiblangan bo'lsa paydo bo'ladiO(n^2) O'rtacha registrlar murakkabligi: massivning elementlari chalkash tartibda bo'lganda (ko'tarilmasdan ham, pasayishda ham) sodir bo'ladi.O(n^2)

Tanlashning vaqt murakkabligi barcha holatlarda bir xil. Har bir qadamda siz minimal elementni topishingiz va uni to'g'ri joyga qo'yishingiz kerak. Minimal element massivning oxiriga yetguncha noma'lum.
Kosmik murakkablik:
Kosmik murakkablik, O(1)chunki qo'shimcha o'zgaruvchi tempishlatiladi.

Ilovalarni tanlash saralash

Tanlash tartibi qachon ishlatiladi

• 
  kichik ro'yxat saralanishi kerak
  
• 
  almashtirish narxi muhim emas
  
• 
  barcha elementlarni tekshirish majburiydir
  
• 
  xotiraga yozish narxi flesh-xotirada bo'lgani kabi muhim (yozish/almashtirishlar soni pufakchani tartiblash O(n)bilan solishtirganda)O(n²)
  

O'xshash tartiblash algoritmlari

1. 
   Pufakcha saralash
   
2. 
   Tez tartiblash
   
3. 
   Kiritish tartibi
   
4. 
   Birlashtirish tartibi