2
가능한 중복은 :
Which sorting algorithm is used by STL’s list::sort()?어떤 정렬 알고리즘이 std :: list의 정렬 멤버 함수에 사용됩니까?
정렬 어떤 알고리즘은 표준 : : 목록을 정렬에 사용할 수 있습니까?
A
답변
2
구현 정의입니다. 그러나 다음 제한 (§23.2 2.4)을 따라야합니다.
안정 : 해당 요소의 상대적인 순서가 유지됩니다.
복잡성 : 대략 NlogN 비교. 여기서 N == size().
따라서 안정적인 정렬은 O(nlog n)입니다.
+0
감사합니다. GMan. 병합 정렬을 제외한 어떤 알고리즘을 사용할 수 있습니까? –
+3
** 절대로 잠들지 마십시오! : P : D –
+1
@Davit : Quicksort가 안정적으로 작성 될 수 있다고 생각합니다. 올바르게 기억한다면 성능이 그렇게 떨어집니다. (그리고 그 최악의 경우는'O (N^2)'이지만, 평균적인 경우는 요구 사항에 맞습니다.) 당신은 정확 합니다만, 제가 사용한 모든 구현은 mergesort를 사용한다고 생각합니다. (그리고 안정되지 않은 정렬, Introsort에 대해서) – GManNickG
관련 문제
- 1. NSSortDescriptor 뒤에 어떤 정렬 알고리즘이 있습니까?
- 2. 이 코드에는 어떤 알고리즘이 사용됩니까?
- 3. std :: tm 정렬 방법
- 4. O (n) 정렬 알고리즘이 가능합니까?
- 5. STL 정렬 알고리즘이 포함 된 SegFault 보류
- 6. std :: map 데이터 정렬?
- 7. std :: list의 내용 반전
- 8. PHP는 어떤 종류의 정렬 알고리즘을 사용합니까?
- 9. GPU 용 문자열 배열 정렬 알고리즘이 있습니까?
- 10. 이 정렬 문제에 대한 알고리즘이 필요합니다!
- 11. O (n) 정수 정렬 알고리즘이 있습니까?
- 12. 어떤 종류의 정렬 알고리즘입니까?
- 13. Linux에서 std :: map의 메모리 정렬 문제
- 14. 정렬 NSArray를 정렬
- 15. 멤버 함수에 대한 참조?
- 16. MySQL은 어떤 정렬 알고리즘을 사용합니까?
- 17. CURLOPT_WRITEFUNCTION 멤버 함수에 대한 포인터
- 18. 중복 그룹화 단조 함수에 대한 중복 정렬
- 19. 정렬
- 20. 정렬 $ array [ 'value'] 정렬 $
- 21. 정렬 배열 (자연 정렬)
- 22. 정렬
- 23. 정렬
- 24. PHP 순위 체계 정렬 정렬
- 25. 위치 목록 정렬
- 26. O (n log n)보다 일반적이고 실용적인 정렬 알고리즘이 빠릅니까?
- 27. 내 멀티 스레드 정렬 알고리즘이 단일 스레드 머지 소스보다 빠르다
- 28. 정렬 알고리즘
- 29. 날짜/시간은 부동 소수점으로 저장되며 알고리즘이 사용됩니까?
- 30. 소수 정렬 자연 정렬 프로그램을 향상시키는 방법?
[다음 중 어떤 정렬 알고리즘이 STL의 list :: sort()에 사용됩니까?] (http://stackoverflow.com/questions/1717773/which-sorting-algorithm-is-used-by-stls-listsort) –