๋์ ํ์ด
Selection Sort (์ ํ ์ ๋ ฌ)
๋ค์๊ณผ ๊ฐ์ ์์๋ฅผ ๋ฐ๋ณตํ๋ฉฐ ์ ๋ ฌํ๋ ์๊ณ ๋ฆฌ์ฆ
1. ์ฃผ์ด์ง ๋ฐ์ดํฐ ์ค, ์ต์๊ฐ์ ์ฐพ๋๋ค.
2. ํด๋น ์ต์๊ฐ์ ๋ฐ์ดํฐ ๋งจ ์์ ์์นํ ๊ฐ๊ณผ ๊ต์ฒดํ๋ค.
3. ๋งจ ์์ ์์น๋ฅผ ๋บ ๋๋จธ์ง ๋ฐ์ดํฐ๋ฅผ ๋์ผํ ๋ฐฉ๋ฒ์ผ๋ก ๋ฐ๋ณตํ๋ค.
ํ์ ๋๋๋ ์๊ฐ ๊ธฐ์ค ์ ๋ ฌํ๊ธฐ
๊ฐ์ ํ์ด
ํ์ ๋๋๋ ์๊ฐ ๊ธฐ์ค ์ ๋ ฌํ๊ธฐ
โท key ์ธ์์ ํจ์๋ฅผ ๋๊ฒจ์ฃผ๋ฉด ์ฐ์ ์์๊ฐ ์ ํด์ง.
๋ฆฌ์คํธ๋ฅผ ์ ๋ ฌ key ์ฌ์ฉ
'Algorithm > ํ์ด์ฌ ์ฝ๋ฉํ ์คํธ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| ๊ทธ๋ฆฌ๋์๊ณ ๋ฆฌ์ฆ - 3. ์ฐฝ๊ณ ์ ๋ฆฌ (0) | 2023.01.28 |
|---|---|
| ๊ทธ๋ฆฌ๋์๊ณ ๋ฆฌ์ฆ - 2. ์จ๋ฆ ์ ์ (0) | 2023.01.27 |
| ์ด๋ถํ์(๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) - 4. ๋ง๊ตฌ๊ฐ ์ ํ๊ธฐ(๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) (0) | 2023.01.26 |
| ์ด๋ถํ์(๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) - 3. ๋ฎค์ง๋น๋์ค(๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) (0) | 2023.01.26 |
| ์ด๋ถํ์(๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) - 2. ๋์ ์๋ฅด๊ธฐ(๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) (0) | 2023.01.25 |
