ddings73030219

궁금해서 디버깅을 좀 해봤는데 오름차순 정렬기준,<pre class="hljs"><code>String[] names = {"f", "e", "a", "c", "b", "d"};
Arrays.sort(names, String::compareToIgnoreCase);</code></pre>이렇게 정렬을 하게되면 먼저 내림차순이 반복되는 구간 찾게되는데&nbsp;이 과정에서<pre class="hljs"><code>{"f", "e", "a", "c", "b", "d"}</code></pre>가<pre class="hljs"><code>{ "a", "e", "f", "c", "b", "d"}</code></pre>로 정렬됩니다&nbsp;이때"e".compareToIgnoreCase("f") "a".compareToIgnoreCase("e") "c".compareToIgnoreCase("a")이 순서대로 비교해서 내림차순이 반복되는 구간을 찾습니다&nbsp;내림차순이 끝난 좌표 ( "c"인 3 )를 pivot으로 삼고 pivot 기준 왼쪽의 배열값을 대상으로하여 Binary Insertion Sort로 pivot 값이 들어갈 위치를 찾고 pivot을 하나씩 증가시키면서 반복하는 구조로 보이네요이때는배열[pivot].compareToIgnoreCase( 배열[mid] )로 비교하구요

ddings73030219

Posts