06-6 ํต ์ ๋ ฌ ํต ์ ๋ ฌ ์์๋ณด๊ธฐ ํต ์ ๋ ฌ(quick sort): ๊ฐ์ฅ ๋น ๋ฅธ ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ ์ ๊ทธ๋ฆผ์ ํต ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํ์ฌ ํ์ ๊ทธ๋ฃน์ ํค ์์๋ก ์ ๋ ฌํ๋ ๊ณผ์ ์ ๋ํ๋์ต๋๋ค. ๋จผ์ ํค๊ฐ 168cm์ธ ํ์ A๋ฅผ ์ ํํ์ฌ ์ด ํ์์ ๊ธฐ์ค์ผ๋ก 168cm ๋ฏธ๋ง์ธ ๊ทธ๋ฃน๊ณผ 168cm ์ด์์ธ ๊ทธ๋ฃน์ผ๋ก ๋๋๋๋ค. ์ด๋ ๊ทธ๋ฃน์ ๋๋๋ ๊ธฐ์ค(ํ์ A์ ํค)์ ํผ๋ฒ(pivot)์ด๋ผ๊ณ ํฉ๋๋ค. [ํผ๋ฒ์ ๋ค๋ฅธ ๋ง๋ก ์ค์ฌ์ถ์ด๋ผ๊ณ ํฉ๋๋ค. ํผ๋ฒ์ ์์๋ก ์ ํํ ์ ์๊ณ , ์ ํ๋ ํผ๋ฒ์ 2๊ฐ๋ก ๋๋ ๊ทธ๋ฃน ์ด๋์ ๋ฃ์ด๋ ์๊ด์์ต๋๋ค.] ๋ค์ ๊ฐ ๊ทธ๋ฃน์์ ํผ๋ฒ์ ์ ํํ์ฌ ๋๋๊ธฐ๋ฅผ ๋ฐ๋ณตํ๋ฉฐ ๋ชจ๋ ๊ทธ๋ฃน์ด 1๋ช ์ฉ ๋จ์ผ๋ฉด ์ ๋ ฌ์ด ์๋ฃ๋ฉ๋๋ค. ๋ฐฐ์ด์ ๋ ๊ทธ๋ฃน์ผ๋ก ๋๋๊ธฐ ๋จผ์ ํผ๋ฒ์ x, ์ผ์ชฝ ๋ ์์์ ์ธ๋ฑ์ค๋ฅผ pl(์ผ์ชฝ ์ปค์), ์ค..