๋ฐ์ํ
๋ฐ์ดํฐ ์ ๋ ฌ ๋ฐฉ๋ฒ๋ก
- Bubble sort ๋ฐฉ๋ฒ
- ์ด์๋ผ๋ฆฌ ๋น๊ตํด ๋ค์ง๊ธฐ – ์ ์ฒด ์นด๋ ์๋ฅผ n์ด๋ผ๊ณ ํ๋ฉด ๋ค์ง๋ ํ์๋ n-1๋ก ํ๋ ๋ ์ ์ด๋ ๋จ
- ๋ผ์ด๋ ์ํ : ์ด n๊ฐ์ bubble์ด ์์ ๋, n-1๊ฐ์ ๋ผ์ด๋๊ฐ ์ํ๋จ. ๋ง์ง๋ง ํ๋๋ ํ์ฐ์ ์ผ๋ก ์ต์์ด๊ธฐ ๋๋ฌธ
- ๋ ์์๋ฅผ ๋ค์ง์ ๋, j[1], j[2] = j[2], j[1]์ ํ์์ผ๋ก ์ ์ ์ ์์
- Insert sort ๋ฐฉ๋ฒ
- Insertion sort : ์์ ํ๋๋ฅผ ๊ณจ๋ผ ์ ์ ํ๊ฒ ์ฝ์ ํ๋ค.
- ๋ผ์ด๋ ์ํ : ๋ ๋ฒ์งธ ์์๋ฅผ ๋ฝ์, ์์ ์๋ ์์๋ค๊ณผ ๋น๊ตํด ์ ์ ํ ์๋ฆฌ์ ๋ค์ด๊ฐ๋๋ก ํ๋ ๋ฐฉ๋ฒ
- Selection sort ๋ฐฉ๋ฒ
- Selection sort : ์ต์ ์์๋ฅผ ์ ํํด ๋งจ ์๊ณผ ๋ง๋ฐ๊พผ๋ค.
- ๊ฐ์ ๋ง๋ฐ๊พธ๊ธฐ ์ํด์๋, index ๊ตฌ๋ฌธ์ ์ด์ฉํจ. (๋ฆฌ์คํธ๋ช ).index(๋์)์ ํ์
- ์ค์ ํ์ด์ฌ์์๋ timsort๋ฅผ ์ฑํ (ํฉ๋ณ ์ ๋ ฌ๊ณผ ์ฝ์ ์ ๋ ฌ์ ์๋ฆฌ๊ฐ ํผ์ฉ๋จ)
๋ฐ์ํ