소스 파일명 : code_3.src
001
002
003
004
005
006
007
008
009
010
011
012
013
014
015
016
017
018
019
020
021
022
023
024
025
026
027
028
029
030
031
032
033
034
035
036
037
038
/* (2019.1.28, 차재복, Cha Jae Bok, cjbword@gmail.com) */

/** 선택 정렬 (selection sort) (오름차순인 경우) **/

// [일상언어]
/* 
*/

// [의사코드]
void selectionSort(array, length) {
    key i, j, min;
    for (i = 0; i < length-1; i++)
        min = i;
        for (j = j + 1; j < length; j++)
            if (array[j] < array[min]) 
                min = j;
        swap array[i] and array[min]);
}

// [C]
selectionSort(int array[], int length) {
    int i, j, min, temp;
    for (i = 0; i < length-1; i++) {
        min = i;
        for (j = i + 1; j < length; j++) {
            if (array[j] < array[min]) {
                min = j;
            }
        }
        temp = array[i];
        array[i] = array[min];
        array[min] = temp;
    }
}

// <참고사항>
/*
*/