[JavaScript/section 7] 01 - ์„ ํƒ ์ •๋ ฌ
ยท
Algorithm/์ธํ”„๋Ÿฐ(inflearn)
๐Ÿ“Œ ๋ฌธ์ œ N๊ฐœ์˜ ์ˆซ์ž๊ฐ€ ์ž…๋ ฅ๋˜๋ฉด ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜์—ฌ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ์ •๋ ฌํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ์„ ํƒ ์ •๋ ฌ์ด๋‹ค. ๐Ÿง ์„ ํƒ ์ •๋ ฌ์ด๋ž€ ๋ฌด์—‡์ผ๊นŒ? ์ œ์ž๋ฆฌ ์ •๋ ฌ(in-place sorting) ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ํ•˜๋‚˜ ์ž…๋ ฅ ๋ฐฐ์—ด(์ •๋ ฌ๋˜์ง€ ์•Š์€ ๊ฐ’๋“ค) ์ด์™ธ์— ๋‹ค๋ฅธ ์ถ”๊ฐ€ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ์š”๊ตฌํ•˜์ง€ ์•Š๋Š” ์ •๋ ฌ ๋ฐฉ๋ฒ• ํ•ด๋‹น ์ˆœ์„œ์— ์›์†Œ๋ฅผ ๋„ฃ์„ ์œ„์น˜๋Š” ์ด๋ฏธ ์ •ํ•ด์ ธ ์žˆ๊ณ , ์–ด๋–ค ์›์†Œ๋ฅผ ๋„ฃ์„์ง€ ์„ ํƒํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฒซ ๋ฒˆ์งธ ์ˆœ์„œ์—๋Š” ์ฒซ ๋ฒˆ์งธ ์œ„์น˜์— ๊ฐ€์žฅ ์ตœ์†Ÿ๊ฐ’์„ ๋„ฃ๋Š”๋‹ค. ๋‘ ๋ฒˆ์งธ ์ˆœ์„œ์—๋Š” ๋‘ ๋ฒˆ์งธ ์œ„์น˜์— ๋‚จ์€ ๊ฐ’ ์ค‘์—์„œ์˜ ์ตœ์†Ÿ๊ฐ’์„ ๋„ฃ๋Š”๋‹ค. ... ์ดํ•˜ ์ƒ๋žต ๊ณผ์ • ์„ค๋ช… ์ฃผ์–ด์ง„ ๋ฐฐ์—ด ์ค‘์—์„œ ์ตœ์†Ÿ๊ฐ’์„ ์ฐพ๋Š”๋‹ค. ํ•ด๋‹น ๊ฐ’์„ ๋งจ ์ฒ˜์Œ์— ์œ„์น˜ํ•œ ๊ฐ’๊ณผ ๊ต์ฒดํ•œ๋‹ค. ๋งจ ์ฒ˜์Œ ์œ„์น˜๋ฅผ ์ œ์™ธํ•œ ๋‚˜๋จธ์ง€ ์š”์†Œ๋“ค์„ ๊ฐ™์€ ๋ฐฉ๋ฒ•์œผ๋กœ ๊ต์ฒดํ•œ๋‹ค. (๋ฐฐ์—ด์˜ ๊ธธ์ด - 1) ๋งŒํผ ์œ„์˜ 1 ~ ..
_์„ฑํ˜ธ_
'์„ ํƒ ์ •๋ ฌ' ํƒœ๊ทธ์˜ ๊ธ€ ๋ชฉ๋ก