정렬 알고리즘 시간 복잡 도, 안정성 비교
작 가 는 총 결 이 잘 되 어 총 결 을 하지 않 고 바 뀌 었 다.
각종 정렬 알고리즘 의 안정성 과 시간 복잡 도 소결
정렬, 빠 른 정렬, 힐 정렬, 쌓 기 정렬 이 안정 적 인 정렬 알고리즘 이 아 닙 니 다.
거품 정렬, 삽입 정렬, 병합 정렬 과 기수 정렬 은 안정 적 인 정렬 알고리즘 입 니 다.
， O(n ^2)。 2.2 （Selection Sort） n-1 ， i L[i..n] L[i] 。 ， i ， i 。 ， O(n ^2 )。 2.3 （Insertion Sort） ， i-1 ,L[1..i-1] 。 i L[i] L[1..i-1] ， L[1..i] 。 ， 。 L[i] L[i-1]， L[i-1]≤ L[i]， L[1..i] ， i ； L[i] L[i-1] ， L[i-1] L[i-2]， j(1≤j≤i-1)， L[j] ≤L[j+1] 。 1 4 ， (a),(b),(c) 。 ， O(n ^2) 。 2.4 ， ， A[n] ， 。 ， O(nlog n)。 2.5 （ ） ， A[l..m]，A[m+1..h]， ， A[l..h]。 O(nlog2n)。 2.6 。 ， 。 ， ， 1。 ， （ ） ， 。 ， 。 ， O(nlog2n)， O(n ^2)。 2.7 ， ， 1 ， 。 （ ） ， ， 。D.L.shell 1959 。 d ， d. ， ， 。 1 ， ， 。 ， O(n ^2)。이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
