728x90

์™ธ๋ถ€ ์ •๋ ฌ 1

[Algorithm] ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜_1

06-1 ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ •๋ ฌ์ด๋ž€? ์ •๋ ฌ(sorting): ์ด๋ฆ„, ํ•™๋ฒˆ, ํ•™์  ๋“ฑ์˜ ํ‚ค(key)๋ฅผ ํ•ญ๋ชฉ๊ฐ’์˜ ๋Œ€์†Œ ๊ด€๊ณ„์— ๋”ฐ๋ผ ๋ฐ์ดํ„ฐ ์ง‘ํ•ฉ์„ ์ผ์ •ํ•œ ์ˆœ์„œ๋กœ ๋ฐ”๊พธ์–ด ๋Š˜์—ฌ๋†“๋Š” ์ž‘์—…์„ ๋งํ•ฉ๋‹ˆ๋‹ค. ์˜ค๋ฆ„์ฐจ์ˆœ(ascending order): ๊ฐ’์ด ์ž‘์€ ๋ฐ์ดํ„ฐ๋ฅผ ์•ž์ชฝ์— ๋Š˜์–ด๋†“๋Š” ๊ฒƒ ๋‚ด๋ฆผ์ฐจ์ˆœ(descending order): ๊ฐ’์ด ํฐ ๋ฐ์ดํ„ฐ๋ฅผ ์•ž์ชฝ์— ๋Š˜์–ด๋†“๋Š” ๊ฒƒ ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์•ˆ์ •์„ฑ ์•ˆ์ •์ ์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜: ๊ฐ’์ด ๊ฐ™์€ ์›์†Œ์˜ ์ˆœ์„œ๊ฐ€ ์ •๋ ฌํ•œ ํ›„์—๋„ ์œ ์ง€๋˜๋Š” ๊ฒƒ ์•ˆ์ •์ ์ด์ง€ ์•Š์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜: ์ •๋ ฌํ•œ ํ›„์—๋„ ์šฐ๋„ˆ๋ž˜์˜ ์ˆœ์„œ๊ฐ€ ์œ ์ง€๋œ๋‹ค๋Š” ๋ณด์žฅ์„ ํ•  ์ˆ˜ ์—†๋Š” ๊ฒƒ ๋‚ด๋ถ€ ์ •๋ ฌ๊ณผ ์™ธ๋ถ€ ์ •๋ ฌ ๋‚ด๋ถ€ ์ •๋ ฌ(internal sorting): ์ •๋ ฌํ•  ๋ชจ๋“  ๋ฐ์ดํ„ฐ๋ฅผ ํ•˜๋‚˜์˜ ๋ฐฐ์—ด์— ์ €์žฅํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ์— ์‚ฌ์šฉํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์™ธ๋ถ€ ์ •๋ ฌ(external sort..

Code/Algorithm 2022.12.19
728x90