์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- ๋น ๋ฐ์ดํฐ
- AI
- ๋ฐฑ์ค
- ๊นํ๋ธ
- ๋ฅ๋ฌ๋
- tableau
- ์๋ฐ์คํฌ๋ฆฝํธ
- github
- DFS
- ๋ฆฌ์กํธ
- ์ฝ๋ฉํ ์คํธ
- ํ๋ธ๋ฃจ
- ํ์ด์ฌ
- ์๊ณ ๋ฆฌ์ฆ
- react
- ํ ์คํธ๋ถ์
- ํ๋ธ๋ก
- ์์ฐ์ด์ฒ๋ฆฌ
- ์ธ๊ณต์ง๋ฅ
- ๋ฐ์ดํฐ ๋ถ์
- Git
- abap
- erp
- AWS
- ๋ฐ์ดํฐ๋ถ์
- sap
- nlp
- ์๋ง์กด์น์๋น์ค
- ์ฝํ
- ํ ์คํธ๋ง์ด๋
- Today
- Total
๋ชฉ๋กํ์ด์ฌ ์ ํ ์ ๋ ฌ ๊ตฌํ (1)
Hey Tech
๋ณธ ํฌ์คํ ์์๋ ์ ํ ์ ๋ ฌ(selection sort) ์๊ณ ๋ฆฌ์ฆ์ ๋ํด ์์๋ด ๋๋ค. ๐ ๋ชฉ์ฐจ 1. ์ ํ ์ ๋ ฌ์ด๋? 2. ์ ํ ์ ๋ ฌ์ ๋์ ๊ณผ์ 3. ์ ํ ์ ๋ ฌ ๊ตฌํ(Python) 4. ์ ํ ์ ๋ ฌ์ ์๊ฐ ๋ณต์ก๋ 1. ์ ํ ์ ๋ ฌ์ด๋? ์ ํ ์ ๋ ฌ์ ์ฌ๋ฌ ๊ฐ์ ๋ฐ์ดํฐ๊ฐ ๋ฌด์์๋ก ์์ ๋ ์ ์ฒด ๋ฐ์ดํฐ์์ ๋งค๋ฒ ๊ฐ์ฅ ์์(๋๋ ๊ฐ์ฅ ํฐ) ๋ฐ์ดํฐ๋ฅผ ์ ํํ์ฌ ๋ฐ์ดํฐ ๊ฐ์ ์์น๋ฅผ ๋ณ๊ฒฝํ๋ ๊ณผ์ ์ ๋ฐ๋ณตํ์ฌ ๋ฐ์ดํฐ๋ฅผ ์ค๋ฆ์ฐจ์(๋๋ ๋ด๋ฆผ์ฐจ์)์ผ๋ก ์ ๋ ฌํ ๋ ์ฌ์ฉํฉ๋๋ค. ์ ํ ์ ๋ ฌ์ ์ข ๋ฅ๋ 2๊ฐ์ง๋ก ๋๋ ์ ์์ต๋๋ค. ์ต์ ์ ํ ์ ๋ ฌ(Min-selection sort): ๋งค๋ฒ ๊ฐ์ฅ ์์ ๋ฐ์ดํฐ๋ฅผ ์ ํํ๊ณ ๋ฐ์ดํฐ ๊ฐ์ ๋ฐฐ์น๋ฅผ ๋ณ๊ฒฝํ๋ฉฐ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌ ์ต๋ ์ ํ ์ ๋ ฌ(Max-selection sort): ๋งค๋ฒ ๊ฐ์ฅ ํฐ ๋ฐ์ดํฐ๋ฅผ ..