>  기사  >  정렬 알고리즘의 일반적인 선택 규칙은 무엇입니까?

정렬 알고리즘의 일반적인 선택 규칙은 무엇입니까?

王林
王林원래의
2020-05-12 13:38:157583검색

정렬 알고리즘의 일반적인 선택 규칙은 무엇입니까?

다양한 정렬 알고리즘의 일반적인 선택 규칙은 다음과 같습니다.

(1) 요소 수 n이 크고 정렬 코드 분포가 무작위이며 안정성이 필요하지 않습니다--------- -빠른 정렬

(2) n개의 요소 개수가 크고, 메모리 공간이 허용되며, 안정성이 필요함 ------------- 양방향 병합 정렬

(3) 요소 수 요소 n은 크고 정렬 코드는 정방향 또는 역순일 수 있으며 안정성은 필요하지 않습니다 ---------힙 정렬, 양방향 병합

(4) 요소 n의 개수가 작습니다. 정렬 코드는 기본적으로 순서가 있거나 무작위이므로 안정성이 필요합니다--------- -----직접 삽입 정렬

(5) 요소 n의 개수가 적고 안정성에 대한 요구 사항이 없습니다.-- ----직접 선택 정렬

(6) n개의 요소 개수가 적고, 정렬 코드가 역순에 가깝지 않음- ---직접 삽입 정렬

(7) 버블 정렬은 일반적으로 거의 사용되지 않음

위 내용은 정렬 알고리즘의 일반적인 선택 규칙은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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