Insertion Sort
[Kiritish orqali tartiblash usuli]
Salom! Bugun kiritish orqali tartiblash usulini ko'rib chiqaman.
π Github: Insertion sort
β° Time complexity: O(N ^ 2)
π Space complexity: O(1)
π§βπ» Izoh π§βπ»
1. π§ Indeksi 1ga teng bo'lgan elementdan boshlaysiz. Bu elementning qiymatini temp [vaqtincha] o'zgaruvchisiga saqlaysiz.
2. π§ Temp-dan chapda turgan va undan katta bo'lgan elementlarni o'ngga surasiz.
3. π§ temp-ni surilgan elementlarning boshiga kiritasiz.
3. β Shu harakatlarni indeks berilgan massivning uzunligiga teng bo'lmagunicha takrorlaysiz.
Manbalar:
1. Insertion Sort
Omad! βοΈπ
@LeetCodin
[Kiritish orqali tartiblash usuli]
Salom! Bugun kiritish orqali tartiblash usulini ko'rib chiqaman.
π Github: Insertion sort
β° Time complexity: O(N ^ 2)
π Space complexity: O(1)
π§βπ» Izoh π§βπ»
1. π§ Indeksi 1ga teng bo'lgan elementdan boshlaysiz. Bu elementning qiymatini temp [vaqtincha] o'zgaruvchisiga saqlaysiz.
2. π§ Temp-dan chapda turgan va undan katta bo'lgan elementlarni o'ngga surasiz.
3. π§ temp-ni surilgan elementlarning boshiga kiritasiz.
3. β Shu harakatlarni indeks berilgan massivning uzunligiga teng bo'lmagunicha takrorlaysiz.
Manbalar:
1. Insertion Sort
Omad! βοΈπ
@LeetCodin