LABHW3_5

LABHW3_5

 

#include <stdio.h>
#define SIZE 10
 
void selectionSort(int list [], int size)
{
    for (int i = 0; i < SIZE - 1; i++)
    {
        int temp, minIndex, min=999;
        for (int j = i; j < SIZE; j++)
            if (list[j] < min)
            {
                min = list[j];
                minIndex = j;
            }
 
        temp = list[i];
        list[i] = list[minIndex];
        list[minIndex] = temp;
    }
}
 
int main(void)
{
    int a[SIZE] = { 17, 71, 79, 5, 89, 93, 82, 27, 84, 41 };
    int i, j, temp, minIndex, min;
 
    selectionSort(a, SIZE);
 
    for (i = 0; i < SIZE; i++)
        printf("%d ", a[i]);
    printf("\n");
    return 0;
}

이거 선택정렬 예제랑 비슷하다

그냥 교수님이 설명해주신 예제를 함수화 시킨건데

그 설명해주신 예제는 아래와 같다

 

#include <stdio.h>
#define SIZE 6
int main(void)
{
    int a[SIZE] = { 5, 3, 8, 1, 2, 7 };
    int i, j, temp, minIndex;
    for (i = 0; i < SIZE - 1; i++) {
        int min = 999;
        for (int j = i; j < SIZE; j++)
            if (a[j] < min) // minIndex를 찾는다
            {
                min = a[j];
                minIndex = j;
            }
        temp = a[i];// i번째 원소와 minIndex 위치의 원소를 교환
        a[i] = a[minIndex];
        a[minIndex] = temp;
    }
    for (i = 0; i < SIZE; i++)
        printf("%d ", a[i]);
    printf("\n");
    return 0;
}