정렬 알고리즘 의 직접 선택 정렬

지난 편 에서 우 리 는 거품 정렬 알고리즘 의 실현 을 기 록 했 는데, 이번 에는 정렬 을 직접 선택 하 는 것 이 어떻게 실현 되 는 지 살 펴 보 자.

1. 정렬 을 직접 선택:
기본 사상:
정렬 을 직접 선택 하 는 것 도 정렬 된 서열 을 n - 1 번 옮 겨 다 니 는 것 입 니 다. 거품 정렬 과 달리 이번 옮 겨 다 니 는 서열 에 있 는 요소 두 가 지 를 비교 하지 않 고 비교 결과 에 따라 교환 여 부 를 결정 하 는 것 이 아니 라 이번 옮 겨 다 니 는 서열 에 있 는 요소 의 최소 값 을 찾 아 이번 옮 겨 다 니 는 시작 위 치 를 삽입 하여 순서 가 질서 가 있 을 때 까지 합 니 다.정렬 알고리즘 을 직접 선택 하 는 시간 복잡 도 는 O (n) 입 니 다.²)；；
코드 구현:

/// <summary>
///       
/// </summary>
/// <param name="intArray"></param>
/// <param name="length"></param>
public static void SelectSort(int[] intArray, int length)
{
    int i, j, minIndex, temp;
    for (i = 0; i < length-1; i++)
    {
        minIndex=i;
        for (j = i + 1; j < length; j++)
        {
            if (intArray[minIndex] > intArray[j])
                minIndex = j;
        }

        if (i != minIndex) 
        {
            temp = intArray[i];
            intArray[i] = intArray[minIndex];
            intArray[minIndex] = temp;
        }
    }
}

이상 은 정렬 된 내용 을 직접 선택 하 는 것 입 니 다.

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

정렬(2) - 삽입/힐/선택/빠른 정렬 및 최적화

"Sort.h" test.cpp...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

정렬 알고리즘 의 직접 선택 정렬

좋은 웹페이지 즐겨찾기