πΊπΏ Bubble tartiblash usuli.
π Github: BubbleSort
π Time complexity: O (N ^ 2)
π¨βπ» Izoh
1. 0 indeksli elementdan boshlaysiz. Shu elementni keyingi element bilan solishtirasiz. Agar arr[0] > arr[1] bo'lsa, joylarini almashirasiz. Endi keyingi indeksga o'tib, arr[1] va arr[2] solishtirasiz. Agar arr[1] > arr[2] bo'lsa, joylarini almashtirasiz. Shu harakatlarni massivning oxirigacha bajarasiz. Natijada, eng katta element massivning oxirgi indeksida joylashgan bo'ladi. Shu jarayon pass deyiladi. Birinchi pass-da, biz 0-dan n-1 indeksli elementlarni tekshirib chiqasiz.
2. Tepadagi harakatlarni qaytarasiz, lekin bu safar faqat 0-dan n-2-gacha indekslarga ega bo'lgan elementlar uchun, chunki oxirgi arr[n-1] element o'z joyida joylashgan. Bu bosqichdan keyin ikkita eng katta element massivning oxirigi ikkita indeks ostida joylashadi.
3. Bu jarayonni n-1 marta qaytarasiz.
Manbalar:
1. Bubble sort in C
Omad! βοΈπ€
π Github: BubbleSort
π Time complexity: O (N ^ 2)
π¨βπ» Izoh
1. 0 indeksli elementdan boshlaysiz. Shu elementni keyingi element bilan solishtirasiz. Agar arr[0] > arr[1] bo'lsa, joylarini almashirasiz. Endi keyingi indeksga o'tib, arr[1] va arr[2] solishtirasiz. Agar arr[1] > arr[2] bo'lsa, joylarini almashtirasiz. Shu harakatlarni massivning oxirigacha bajarasiz. Natijada, eng katta element massivning oxirgi indeksida joylashgan bo'ladi. Shu jarayon pass deyiladi. Birinchi pass-da, biz 0-dan n-1 indeksli elementlarni tekshirib chiqasiz.
2. Tepadagi harakatlarni qaytarasiz, lekin bu safar faqat 0-dan n-2-gacha indekslarga ega bo'lgan elementlar uchun, chunki oxirgi arr[n-1] element o'z joyida joylashgan. Bu bosqichdan keyin ikkita eng katta element massivning oxirigi ikkita indeks ostida joylashadi.
3. Bu jarayonni n-1 marta qaytarasiz.
Manbalar:
1. Bubble sort in C
Omad! βοΈπ€