정렬 알고리즘 선택 정렬

1334 단어 알고리즘
정렬 을 선택 하 는 것 은 비교적 간단 한 정렬 알고리즘 입 니 다. 시간 복잡 도 는 N ^ 2 입 니 다. 많은 친구 들 이 정렬 과 거품 정렬 을 헷 갈 리 게 하기 쉽 습 니 다. 사실 정렬 을 선택 하면 우 리 는 글자 로 그 의 미 를 이해 할 수 있 습 니 다. 정렬 을 선택 하 는 이 유 는 선택 과 관련 이 있 기 때 문 입 니 다. 우 리 는 선택 정렬 을 한 그룹 수 에서 가장 작은 숫자 를 선택 하 는 것 으로 이해 할 수 있 습 니 다.그 다음 에 이 를 배열 의 첫 번 째 위치 에 놓 은 다음 에 나머지 배열 에서 다시 선택 합 니 다. 예 를 들 어 한 조 의 수 는 4, 3, 2, 5, 1 입 니 다. 그러면 우 리 는 먼저 첫 번 째 데 이 터 를 4 로 합 니 다. 이때 우 리 는 색인 값 을 0 으로 설정 한 다음 에 옮 겨 다 니 며 비교 한 바퀴 내 린 후에 우 리 는 가장 작은 수 를 1 로 선택 할 수 있 습 니 다. 그 에 대응 하 는 색인 은 4 입 니 다.이 럴 때 위 치 를 교환 하고 다시 얻 은 배열 은 1......................................................................코드 는 다음 과 같 습 니 다:
void SelectSort(int anBuffer[],int anBufferSize)
{
    for (int i =0; iint Index_ = i; 
        int TmpValue = anBuffer[i]; 
        for (int j = i+1; jif (anBuffer[j]

좋은 웹페이지 즐겨찾기