62
2016-03-28 00:06:28
2
지나가다 그냥 봤는데요.. 제가 수릉ㄹ 마셔서 횡설수설 할 수도 있어요..
파티션 부분 수도코드 보면 아시겠지만..;
호어는 피벗을 앞에 두고 진행하는 알고리즘이고
로뮤토는 뒤에 두고 진행을 하는 알고리즘일거에요..
호어를 가만히 보면요.. 첫번째(i)하고 마지막(j)하고 비교를 해서 j값이 크면 j가 하나씩 줄어요
그 다음 만약 i 가 크면 피벗한다음 반복..
로뮤토는 피벗을 맨 뒤에 두고 그냥 i j 를 처음부터 진행시켜요
그로고 j는 계속 증가시켜요 (아마 j가 크면 그냐ㅑㅇ 증가.. 였나..)
근데 만약 j가 i보다 작잖아요? 그럼 i j 값으ㅢ 위치ㅣ를 바꾸고 i 인덱스를 하나 증가시키고 j는 계속 진행
그리고 마지막(피벗)에 오잖아요? 그럼 피벗값아고 i 다음값을 비교해서 i다음이 크면 쉬프트...
으어 죄송합니다 ㅠㅠ