πΊπΏ 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