Chapter 2: 찾기 및 정렬 8. 10 가지 정렬 알고리즘 의 안정성 분석 1. 알고리즘 안정성 이란 무엇 인가
안정 적 이면 a = b, a 는 원래 b 앞 에 있 고 정렬 한 후에 a 는 b 앞 에 있다
불안정 하면 a = b, a 는 원래 b 앞 에 있 고 정렬 한 후에 a 는 b 뒤에 있 을 수 있 습 니 다
2. 10 가지 정렬 알고리즘 의 안정성
더미 정렬, 빠 른 정렬, 힐 정렬, 직접 정렬 을 선택 하 는 것 은 안정 적 인 정렬 알고리즘 이 아 닙 니 다.예 를 들 어 힐 정렬 은 앞에서 그룹의 삽입 정렬 을 진행 하기 때문에 두 개의 같은 값 은 서로 다른 그룹 으로 나 눌 수 있 습 니 다. 정렬 을 삽입 한 후에 상대 적 인 앞 뒤 위치 가 바 뀔 수 있 습 니 다. 정렬 을 선택 하 는 것 은 순환 선택 에서 가장 작은 수 를 맨 앞 에 놓 는 것 이기 때문에 뒤의 똑 같은 값 을 직접 앞으로 조정 할 수 있 습 니 다.(사실 오른쪽 에서 왼쪽으로 스 캔 하면 더 큰 값 을 찾 아야 교환 할 수 있 고 상대 적 인 위치 도 변 하지 않 아야 하 는데... (이 문제 인터넷 에서 도 논란 이...)
기수 정렬, 거품 정렬, 직접 삽입 정렬, 반절 삽입 정렬, 병합 정렬 은 안정 적 인 정렬 알고리즘 입 니 다. 예 를 들 어 거품 정렬 은 비교적 부 드 러 운 정렬 이 고 두 가지 비교 가 있 기 때문에 상대 적 인 순서 가 변 하지 않 고 정렬 을 직접 삽입 하 는 것 도 가장 앞 에 있 는 무질서 요소 가 각각 앞의 질서 있 는 요소 목록 과 비교 하여 찾 을 수 있 습 니 다 >=그것 은 바로 뒤에 꽂 혀 있 고 상대 적 인 위치 도 변 하지 않 는 다
. 3. 참고 자료 [1] 8 대 정렬 알고리즘 안정성 분석 [2] 흔히 볼 수 있 는 정렬 알고리즘 의 분석 과 실현 (10 가지)
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
