π¦ bubbleSort
![](https://velog.velcdn.com/images/hazellee0914/post/f1dbae8f-85d5-4b4b-b57b-1566a5600674/image.png)
π λ¬Έμ νμ΄
![](https://velog.velcdn.com/images/hazellee0914/post/9fac603c-5b10-49a0-b712-5c09a29ddba9/image.png)
π² νκ³
λ¬»κ³ μΆμ΅λλ€. μ μ€νμ΄κ³Όκ° κ³μλλμ§..μ μμ²λΌ νμλλ° μ€νμ΄κ³Όλ§ 30λΆμ§Έ... κ²°κ΅ κ΅μλ μ°Ύμλ΅κ³ ννΈλ₯Ό μ»μ΄ ν΄κ²°... μμΉ¨λΆν° λ무λ λ²λΈsort νΌμ΄ λκ°λ²λ¦° μν..μκ³ λ¦¬μ¦ μ μ μ΄λ ΅λ€λ μκ°μ΄..κ΅μλλ μ΄ν΄ν μ μλ€κ³ ..μ€νμ΄κ³Όκ° μ λλμ§ μ¬λΆκ° μ΄μνλ€κ³ νμλλ° λ§λμ λ΄λΉμνν
λ¬»κ³ μΆμ΄μ§λ€μ..
βοΈ μ 리νκΈ°
- λ¨μν μΈμ ν λ μμλ₯Ό νμΈνμ¬, μ λ ¬μ΄ μλμ΄ μλ€λ©΄ μμΉλ₯Ό μλ‘ λ³κ²½νλ€.
- μλ‘ μΈμ ν λ μμλ₯Ό λΉκ΅νλ ννκ° κ±°νκ³Ό κ°λ€κ³ νμ¬ λΆμ¬μ§ μ΄λ¦μ΄λ€.
- μκ° λ³΅μ‘λ O(N^2)λ‘ λΉν¨μ¨μ μΈ μ λ ¬ μκ³ λ¦¬μ¦ μ€ νλλ€.
π οΈλμλ°©μ
- κ° λ¨κ³μμλ μΈμ ν λ κ°μ μμλ₯Ό λΉκ΅νμ¬ νμμ μμΉλ₯Ό λ³κ²½νλ€.
- 첫째μ λμ§Έλ₯Ό λΉκ΅, λμ§Έμ μ
μ§Έλ₯Ό λΉκ΅, μ
μ§Έμ λ·μ§Έλ₯Ό λΉκ΅νλ λ°©μμ΄λ€.
- ν λ²μ λ¨κ³κ° μνλλ©΄, κ°μ₯ ν° μμκ° λ§¨ λ€λ‘ μ΄λνλ€.
- λ°λΌμ, κ·Έ λ€μ λ¨κ³μμλ 맨 λ€λ‘ μ΄λν λ°μ΄ν°λ μ λ ¬μμ μ μΌνλ€.
[ν΅μ¬] κ° λ¨κ³λ₯Ό κ±°μΉ λλ§λ€ κ°μ₯ ν° κ°μ νλμ© νμ€νκ² κ²°μ νλ κ²μΌλ‘ μ΄ν΄ν μ μλ€.
![](https://velog.velcdn.com/images/hazellee0914/post/d7f02dfe-4585-4af4-bb3a-8f7bd933fd4e/image.png)
![](https://velog.velcdn.com/images/hazellee0914/post/b7c33a29-23fc-4739-ae95-bd6603bc067e/image.png)
𧱠Bubble Sortμ μκ° λ³΅μ‘λ
- μ΅μ
μ κ²½μ° μκ° λ³΅μ‘λ O(N^2)μ 보μ₯νλ€.
- μ΄λ―Έ μ λ ¬λ λ°°μ΄μ λν΄μ λͺ¨λ λΉκ΅κ° νμνλ―λ‘, κ΅μ₯ν λΉν¨μ¨μ μΈ μ λ ¬ μκ³ λ¦¬μ¦ μ€ νλμ μνλ€.