๐ CS [ComputerScience]/๐ชช ์๊ฒฉ์ฆ
๐ชช [์๊ฒฉ์ฆ] [์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ] ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ ํ๊ธฐ
Dbswnstjd
2024. 4. 21. 19:33
2๊ณผ๋ชฉ ์ํํธ์จ์ด ๊ฐ๋ฐ
์ฝ์ ์ ๋ ฌ (Insertion Sort) - O(N^2)
๋๋ฒ์งธ ๊ฐ๋ถํฐ ์ด์ ๊ฐ๋ค๊ณผ ๋น๊ต๋ฅผ ์์
๋น๊ตํ๋ ๊ฐ์ Key๋ผ๊ณ ํ ๋, ์์๋ฅผ ๋ณ๊ฒฝํด์ผ ํ๋ค๋ฉด Key๋ฅผ ๋ณ๊ฒฝ ํ ์๋ฆฌ์ ์ฝ์ ํ๊ณ ๊ทธ ์๋ฆฌ์ ์๋ ๊ฐ์ ๋ค๋ก ํ ์นธ ์ด๋ ์ํด.
์ ํ ์ ๋ ฌ(Selection Sort) - O(N^2)
์ฒ์ ์์ ์๋ฆฌ๋ถํฐ ์์๋๋ก ๋ชจ๋ ๊ฐ๋ค์ ๊ฒ์ฌํ์ฌ ์์ ์์๋๋ก ์ ๋ ฌํ๋ ๋ฐฉ๋ฒ
๋ฒ๋ธ ์ ๋ ฌ(Bubble Sort)
์๋ก ์ธ์ ํ ๋ ์์๋ฅผ ๊ฒ์ฌํ์ฌ ์ ๋ ฌํ๋ ์๊ณ ๋ฆฌ์ฆ
์ธ์ ํ ๋ ๊ฐ์ ๋ ์ฝ๋ ํค ๊ฐ์ ๋น๊ตํ์ฌ ๊ทธ ํฌ๊ธฐ์ ๋ฐ๋ผ ์์น๋ฅผ ์๋ก ๊ตํํ๋ ์ ๋ ฌ ๋ฐฉ์