>  기사  >  Java  >  빗 정렬은 무엇을 의미합니까? 빗 정렬을 사용하는 방법

빗 정렬은 무엇을 의미합니까? 빗 정렬을 사용하는 방법

PHP中文网
PHP中文网원래의
2017-06-21 10:08:452102검색

빗 정렬은 다른 정렬 알고리즘보다 훨씬 덜 알려져 있습니다. 이는 버블 정렬을 기반으로 한 개선 사항이며 나중에 자주 언급되는 정렬 알고리즘에서 "단계 크기" 및 "하위 순서"와 같은 개념을 도입합니다.

 정렬 대상 열 : {10, 2, 11, 8, 7} groupNums = 길이 = 5

 단계 계수(그룹화 계수) 계수 = 1.3

 정렬 과정은 아래 그림과 같습니다.

자바

위 내용은 빗 정렬은 무엇을 의미합니까? 빗 정렬을 사용하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.