Comparator interface๋ฅผ compareToIgnoreCase๋ก ๋ฉ์๋ ๋ ํผ๋ฐ์ค๋ก ๋ณ๊ฒฝ ๊ด๋ จ
๊ถ๊ธํด์ ๋๋ฒ๊น
์ ์ข ํด๋ดค๋๋ฐ ์ค๋ฆ์ฐจ์ ์ ๋ ฌ๊ธฐ์ค,String[] names = {"f", "e", "a", "c", "b", "d"}; Arrays.sort(names, String::compareToIgnoreCase);์ด๋ ๊ฒ ์ ๋ ฌ์ ํ๊ฒ๋๋ฉด ๋จผ์ ๋ด๋ฆผ์ฐจ์์ด ๋ฐ๋ณต๋๋ ๊ตฌ๊ฐ ์ฐพ๊ฒ๋๋๋ฐ ์ด ๊ณผ์ ์์{"f", "e", "a", "c", "b", "d"}๊ฐ{ "a", "e", "f", "c", "b", "d"}๋ก ์ ๋ ฌ๋ฉ๋๋ค ์ด๋"e".compareToIgnoreCase("f")"a".compareToIgnoreCase("e")"c".compareToIgnoreCase("a")์ด ์์๋๋ก ๋น๊ตํด์ ๋ด๋ฆผ์ฐจ์์ด ๋ฐ๋ณต๋๋ ๊ตฌ๊ฐ์ ์ฐพ์ต๋๋ค ๋ด๋ฆผ์ฐจ์์ด ๋๋ ์ขํ ( "c"์ธ 3 )๋ฅผ pivot์ผ๋ก ์ผ๊ณ pivot ๊ธฐ์ค ์ผ์ชฝ์ ๋ฐฐ์ด๊ฐ์ ๋์์ผ๋กํ์ฌ Binary Insertion Sort๋ก pivot ๊ฐ์ด ๋ค์ด๊ฐ ์์น๋ฅผ ์ฐพ๊ณ pivot์ ํ๋์ฉ ์ฆ๊ฐ์ํค๋ฉด์ ๋ฐ๋ณตํ๋ ๊ตฌ์กฐ๋ก ๋ณด์ด๋ค์์ด๋๋๋ฐฐ์ด[pivot].compareToIgnoreCase( ๋ฐฐ์ด[mid] )๋ก ๋น๊ตํ๊ตฌ์