QuickSort 1.6

라이센스: 무료 ‎파일 크기: 77.82 KB
‎사용자 평가: 3.8/5 - ‎3 ‎투표

QuickSort은 토니 호아레의 고전의 구현이다 QuickSort. QuickSort은 피벗 점을 선택하여 작동하며 피벗 점 아래의 모든 요소가 모두 작게 보장 위의 큰, (즉, 피벗보다 작은) 다음 상반부와 하반부를 재귀적으로 분할하여 반복합니다. 프로세스. QuickSort은 Java에 기록된 내부 정렬입니다. RadixSort와 HeapSort 모두 QuickSort보다 빠름입니다. QuickSort은 병리학적으로 긴 시간이 걸릴 수 있습니다. 정렬할 항목의 기존 순서가 너무 많습니다. 이 코드는 주로 교육 목적으로 사용됩니다. 그것은 사용 하 여 정렬 정렬할 두 요소를 비교하기 위해 제공하는 루틴입니다. 당신은 그것을 테스트 할 수 있습니다 자바.exe -항아리 퀵정렬.jar

버전 기록

  • 버전 1.6 에 게시 2008-01-01
    패드 및 개미 스크립트가 있는 번들

프로그램 세부 정보