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