[컴프실] 제10장-2: 정렬
정렬이란? : 물건을 크기순으로 오름차순이나 내림차순으로 나열하는 것 선택정렬(selection sort) : 정렬이 안 된 숫자들 중에서 최솟값을 선택하여 배열의 첫 번째 요소와 교환 //선택정렬 #include #define SIZE 10 int main(void) { int list[SIZE] = { 0, 3, 4, 1, 9, 8, 2, 5, 6, 7 }; int i, j, temp, least; for (i = 0; i < SIZE - 1; i++) { least = i; //최솟값 = i for (j = i + 1; j < SIZE; j++) //i뒷부분부터 i와 비교함 if (list[j] < list[least]) //i보다 작으면 least = j least = j; temp = list[..
2023. 7. 23.