์ผ๋ฐ์ ์ผ๋ก 1์ต๋ฒ(10^8) ์ด 1์ด๋ผ๊ณ ๊ฐ์ ํ๋ค. ํ๋ก์ด๋ ์์ ๊ฐ์ n^3 ๊ฐ์ ํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋, ์์ ํ์ n! ๋ฑ์ ์ ์ธํ๋ค.
๋ฐ์ดํฐ๊ฐ 10๋ง๊ฐ์ธ ๊ฒฝ์ฐ NlogN๊น์ง๋ ์ต์ ํ ํ๊ฑฐ๋, ๋ค๋ฅธ ์ ๊ทผ ๋ฐฉ์์ ์ฐพ์์ผ ํ๋ค
์ฃผ์ด์ง๋ ๋ฐ์ดํฐ์ ๋ฒ์๋ฅผ ๋ณด๊ณ , ์ด๋ ํ ์ฐ์ฐ์ด ์ ์ฉ๋๋์ง ๊ณ ๋ คํ๋ค. ์ํฉ์๋ฐ๋ผ Long์ผ๋ก ์ค์ ํ ์๋ ์๊ณ , ๋งคํ์ ํด์ค์๋ ์๋ค
o1.compareTo(o2)
์ ์ฝ๋๋ o1-o2๋ฅผ ๋ฐํํ๋ค. ์์๋ No Swap์ด๋๊น ์์ ์ฝ๋๊ฐ ์ค๋ฆ์ฐจ์์ด๋ค.
- ์์ : No Swap
- 0 : ๋์ผ
- ์์ : Swap