🇺🇿 Selection tartiblash usuli.
Salom! Bugun tartiblash algoritmlar mavzusini davom etaman. Selection sort-ni ko'rib chiqaman.
😇 Github: Selection sort
⏰ Time complexity: O(N ^ 2)
🔎 Space complexity: O(1)
🧑💻 Izoh 🧑💻
1. Massivda eng kichik elementni topasiz 🧐 va uni 1-pozitsiya ostida turgan element bilan joylarini almashtirasiz.
2. Endi massivni keyingi elementdan [2, n] boshlab aylanib, eng kichik elementni topib 🧐, uni 2-pozitsiyada turgan element bilan joylarini almashtirasiz. Bundan so'ng bizda ikkita o'sish tartibda joylashgan element bo'ladi.
3. ✅ Massivni oxirgacha tartiblash uchun bu harakatlarni n-1 marta takrorlaysiz.
Manbalar:
1. Selection sort in C
Omad! ✌️😎
@LeetCodin
Salom! Bugun tartiblash algoritmlar mavzusini davom etaman. Selection sort-ni ko'rib chiqaman.
😇 Github: Selection sort
⏰ Time complexity: O(N ^ 2)
🔎 Space complexity: O(1)
🧑💻 Izoh 🧑💻
1. Massivda eng kichik elementni topasiz 🧐 va uni 1-pozitsiya ostida turgan element bilan joylarini almashtirasiz.
2. Endi massivni keyingi elementdan [2, n] boshlab aylanib, eng kichik elementni topib 🧐, uni 2-pozitsiyada turgan element bilan joylarini almashtirasiz. Bundan so'ng bizda ikkita o'sish tartibda joylashgan element bo'ladi.
3. ✅ Massivni oxirgacha tartiblash uchun bu harakatlarni n-1 marta takrorlaysiz.
Manbalar:
1. Selection sort in C
Omad! ✌️😎
@LeetCodin