[JavaScript/section 7] 01 - ์ ํ ์ ๋ ฌ
ยท
Algorithm/์ธํ๋ฐ(inflearn)
๐ ๋ฌธ์ N๊ฐ์ ์ซ์๊ฐ ์
๋ ฅ๋๋ฉด ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ์ฌ ์ถ๋ ฅํ๋ ๋ฌธ์ ์ด๋ค. ์ ๋ ฌํ๋ ๋ฐฉ๋ฒ์ ์ ํ ์ ๋ ฌ์ด๋ค. ๐ง ์ ํ ์ ๋ ฌ์ด๋ ๋ฌด์์ผ๊น? ์ ์๋ฆฌ ์ ๋ ฌ(in-place sorting) ์๊ณ ๋ฆฌ์ฆ์ ํ๋ ์
๋ ฅ ๋ฐฐ์ด(์ ๋ ฌ๋์ง ์์ ๊ฐ๋ค) ์ด์ธ์ ๋ค๋ฅธ ์ถ๊ฐ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์๊ตฌํ์ง ์๋ ์ ๋ ฌ ๋ฐฉ๋ฒ ํด๋น ์์์ ์์๋ฅผ ๋ฃ์ ์์น๋ ์ด๋ฏธ ์ ํด์ ธ ์๊ณ , ์ด๋ค ์์๋ฅผ ๋ฃ์์ง ์ ํํ๋ ์๊ณ ๋ฆฌ์ฆ ์ฒซ ๋ฒ์งธ ์์์๋ ์ฒซ ๋ฒ์งธ ์์น์ ๊ฐ์ฅ ์ต์๊ฐ์ ๋ฃ๋๋ค. ๋ ๋ฒ์งธ ์์์๋ ๋ ๋ฒ์งธ ์์น์ ๋จ์ ๊ฐ ์ค์์์ ์ต์๊ฐ์ ๋ฃ๋๋ค. ... ์ดํ ์๋ต ๊ณผ์ ์ค๋ช
์ฃผ์ด์ง ๋ฐฐ์ด ์ค์์ ์ต์๊ฐ์ ์ฐพ๋๋ค. ํด๋น ๊ฐ์ ๋งจ ์ฒ์์ ์์นํ ๊ฐ๊ณผ ๊ต์ฒดํ๋ค. ๋งจ ์ฒ์ ์์น๋ฅผ ์ ์ธํ ๋๋จธ์ง ์์๋ค์ ๊ฐ์ ๋ฐฉ๋ฒ์ผ๋ก ๊ต์ฒดํ๋ค. (๋ฐฐ์ด์ ๊ธธ์ด - 1) ๋งํผ ์์ 1 ~ ..