๋ฒ๋ธ ์ ๋ ฌ(Bubble Sort)
๋ฒ๋ธ ์ ๋ ฌ์ ํน์ง ๋ฒ๋ธ ์ ๋ ฌ์ ์์ ์๋ ์์์ ๋น๊ตํด์ ์์ ์ ์์น๋ฅผ ์ฐพ์๊ฐ๋ค. ๋ฒ๋ธ ์ ๋ ฌ์ ํ๋ฒ ์ํํ ๋๋ง๋ค, ๊ฐ์ฅ ์ค๋ฅธ์ชฝ ๋์๋ฆฌ๋ถํฐ ์์ฐจ์ ์ผ๋ก ์๋ฆฌ๋ฅผ ์ฐพ์๊ฐ๋ค. ์์ ์ ์์น๋ฅผ ์ฐพ์๊ฐ๋ ํํ๊ฐ ๋ฒ๋ธ ๊ฐ๋ค๊ณ ํด์ ๋ฒ๋ธ ์ ๋ ฌ์ด๋ผ ํ๋ค. ๊ธฐ๋ณธ์ ์ผ๋ก ๋ฐ์ดํฐ์ ๊ธธ์ด๋งํผ ์ํํด์ผ ๋ชจ๋ ์๊ธฐ ์๋ฆฌ๋ฅผ ์ฐพ์๊ฐ๊ฒ ๋๋ค. ์๋์ ๊ฐ์ ๋ฐฉ๋ฒ์ผ๋ก ๋ฐ์ดํฐ์ ๊ธธ์ด๋งํผ ์ํํ๋ค. ์๋ฅผ ๋ค์ด, ์๋์ ๊ฐ์ ๋ฐฐ์ด์ด ์๋ค. ์์ ์๋ถํฐ ํฐ ์๋ก ๋์ดํ๋ค๊ณ ํ์ ๋, [4, 6, 3, 2, 8]; 4, 6์ ์๋ก ๋น๊ตํ๋ฉด 4 3 ์ด๊ธฐ ๋๋ฌธ์ ๋ ์์์ ์์น๊ฐ ๋ฐ๋๋ค. [4, 3, 6, 2, 8]; 6, 2๋ฅผ ๋น๊ตํ๋ฉด 6 > 2์ด๊ธฐ ..