STL과 분석 종류의 종류

나는 빠른 행에 상대적으로 빠른 방전 및 정렬 알고리즘의 효율성을 썼다

나는 궁금해, 빠른 정렬 알고리즘은 매우 빠르고 정렬, 왜 지금까지 알고리즘 라이브러리 차이를 정렬하고있다.
그림 삽입 설명 여기

온라인 정보 및 라이브러리 소스 코드가 액세스

알고리즘을 정렬하면 빠른 종류의 사용할 수있는 라이브러리에 베어, 하나 개 이상의 분류 모드의 조합의 사용, 전체의 크기에 대한 제어는 정렬의 순서를 정렬되지 않습니다.

  • 첫째, STL과 정렬 기능은 세 가지 정렬 기술을 사용,이다 빠른 정렬, 힙 정렬, 삽입 정렬 세 가지 방법, 빠른 정렬 방식 재귀 호출.
  • 둘째, 정렬 순서는 다음 양의 데이터를 이용하여 정렬 빠른 사용하므로, 데이터의 특정 작은 임계량은 퀵 재귀 호출의 효율을 감소시키기 위해 감소된다 큰 데이터 세그먼트에 삽입 정렬 방식으로 각각의 데이터 정렬, 층의 수에 재귀 호출이 특정 임계 값에 도달하면, 그것을 사용하는 일종의 힙 방법의 종류.
    그림 삽입 설명 여기
    사용 정렬 힙 이유 : 정렬 힙을하기 때문에 일정한 시간 복잡도 nlogn의
    사용하는 이유 삽입 정렬 : 삽입 정렬에 가까운 주문 데이터의 얼굴에 더 효율적이기 때문이다.
게시 52 개 원래 기사 · 원의 찬양 (26) · 전망 3403

추천

출처blog.csdn.net/weixin_43796685/article/details/104451725