Tartiblash va saralash algoritmlari

Saralash algoritmi turlari

• Bubble sort
• Selection sort
• Insertion sort
• Quick sort
• Merge sort

Bubble sort 

Bubble sort ikki qoʻshni elementni solishtirish va ular moʻljallangan tartibda boʻlmaguncha, ularni almashtiradigan tartiblash algoritmidir. Xuddi suv yuzasiga koʻtarilgan havo pufakchalarining harakati kabi, massivning har bir elementi har bir iteratsiyada oxirigacha harakat qiladi. Shuning uchun u pufakchali saralash deb ataladi.

„Bubble sort“ bu eng sodda, ketma-ketlikdagi har bir sonni boshqa sonlar bilan solishtirishga asoslangan algoritm hisoblanadi. Unda yonma-yon turgan elementlardan chapdagisi o‘ngdagidan kattaligi aniqlansa, bu ikkala son oʻrni almashtiriladi. Bu jarayon almashtirish kerak boʻlmay qolguncha davom etadi, yaʼni barcha elementlar o‘sish tartibida bo‘lib qolguncha.

Selection sort 

Selection sort — Tanlab saralash bu — oddiy tartiblash algoritmidir. Ushbu tartiblash algoritmi oʻz joyida taqqoslashga asoslangan algoritm boʻlib, unda roʻyxat ikki qismga boʻlinadi, tartiblangan qism chap tomonda va tartiblanmagan qism oʻng tomonda. Dastla

Eng kichik element tartiblanmagan massivdan tanlanadi va eng chap element bilan almashtiriladi va bu element tartiblangan massivning bir qismiga aylanadi. Bu jarayon tartiblanmagan massiv chegarasini bitta element bilan oʻngga siljitishda davom etadi.b, tartiblangan qism boʻsh, tartiblanmagan qismi esa butun roʻyxatdir.

Insertion sort — (Joylab saralash) 

Insertion sort — (Joylab saralash) ham tartibsiz massiv elementlarini saralash uchun moʻljallangan. Uning ishlash algoritmi xuddi qoʻldagi kartani saralashga oʻxshab ketadi. Tartibsiz turgan kartalar ichidan birini olasiz va uni oʻzi turishi kerak boʻlgan joyga joylashtirib qoʻyasiz.

Insertion sort ham shu koʻrinishda ishlaydi. Algoritm oldin massiv boshidagi ikkita elementni saralab olib, massivning qolgan elementlarini shunga qarab oʻz oʻrniga joylashtirib chiqadi.

E’tiboringiz uchun raxmat!!!