[따배씨] 11.7 선택 정렬 문제 풀이

[따배씨] 11.7 선택 정렬 문제 풀이

따배씨 - 따라하며 배우는 C언어

11강 문자열 함수들

11.7 선택 정렬 Selection Sort 문제 풀이

#include <stdio.h>
#include <limits.h>

void selectionSort(int arr[], int size);
void swap(int * xp, int * yp);
void printArray(int arr[], int size);


int main(){
    int arr[] = {64, 25, 12, 22, 11};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    selectionSort(arr, n);
    printArray(arr, n);
    
    return 0;
}

void swap(int* xp, int* yp){
    int temp = *xp;
    *xp = *yp;
    *yp = temp;
}

void selectionSort(int arr[], int size){    
    for (int i = 0; i < size-1; ++i){
        int min_idx = i;
        for (int j = i+1; j < size; ++j){
            if (arr[j] < arr[min_idx]){
                min_idx = j;
            }
        }
        swap(&arr[i], &arr[min_idx]);
    }
}

void printArray(int arr[], int size){
    for (int i = 0; i < size; ++i){
        printf("%d ", arr[i]);
    }
}

 

 

 

---

이 글의 모든 사진과 내용의 출처는 홍정모 교수님께 있음을 알려드립니다.

http://blog.naver.com/atelierjpro

실리콘 밸리의 프로그래머 : 네이버 블로그

http://www.inflearn.com/course/following-c

홍정모의 따라하며 배우는 C언어 - 인프런 | 강의