Heap Sort Implementation
์ฝ๋ ๊ตฌํ ์์น ์๋์ฝ๋๋ณด๊ณ ๊ตฌํ ์คํจ์, ์ฝ๋๋ณด๊ณ ์ฝ๋ฉํธ ๋ฌ๊ณ ์์ฑํด๋ณด๊ธฐ ์ฌ๊ท๋ก ๊ตฌํ ์์ฑ iterative version ๊ตฌํํ๊ธฐ
Algorithm
Merge Sort Implementation
Pseudo Code
Quick Sort Implementation
Pseudo Code ๊ธฐ์ค์ (pivot)์ ์ ํ๋ค. (4๊ฐ์ง ๋ฐฉ๋ฒ ์กด์ฌ) Always pick first element as pivot. Always pick last element as pivot (implemented below) ...
Bubble Sort Implementation
Pseudo Code adjacent elements ๋ผ๋ฆฌ ๋น๊ตํ๋ค. ์ด๋ป๊ฒ sorted๊ฐ ๋์๋์ง ํ๋จํ๋๊ฐ(์ข ๋ฃ์กฐ๊ฑด) 2-1. ์ฒซ pass๋ฅผ ํต๊ณผํ๋ฉด ๋ง์ง๋ง ์์๋ ๋ฌด์กฐ๊ฑด ๊ฐ์ฅ ํฐ ์์๊ฐ ๋จ 2-2. ๋ฐ๋ผ์ pass ํ ๋๋ง๋ค ๋ค์์๋ถํฐ ์ ๋ ฌ์ด ๋๋ ์๊ณ ๋ฆฌ์ฆ 2-...
N Queen
Backtracking ๋ํ ๋ฌธ์ Backtracking ๋ํ์ ๋ฌธ์ ๋ผ๊ณ ํ๋ค.