루비로 퀵 정렬 알고리즘 구현하기
이 포스트는 루비로 퀵 정렬 알고리즘을 구현한 포스트입니다. 필자의 티스토리 블로그에도 퀵 정렬 알고리즘을 구현한 포스트가 있지만 여기서는 조금 개량한 코드를 서술합니다. def quick_sort(a, desc = false , randompivot = true) return a if a.length <= 1 # only 2 or more begin pivot = (a.max + a.min) / 2 rescue pivot = a[randompivot ? … “루비로 퀵 정렬 알고리즘 구현하기” 더 읽기