[TIL] 2020-01-17(금)

알고리즘

인프런 무료 강좌를 듣다가 시간 대비 너무 효율이 없는 것 같아(이 강좌는 발췌해서 필요한 부분을 들을 때 활용해야겠다)
동빈나 알고리즘 강의로 갈아 탔다. 핵심만 요약해서 스피드 하게 진행하는 점이 맘에 들었다. 게다가 단순히 지식전달만이아닌 함께 준비하거나 활용하면 좋은 방법까지 알려줘서 잘 따라가기만 해도 큰 도움이 될 것 같다.

코드업 기초 100제 부터 시작해야겠다.

• 선택정렬

#include <stdio.h>

int main(void) {
  int i, j, min, index, temp;
  int array[10] = {1, 10, 5, 8, 7, 6, 4, 3, 2, 9};
  for(i = 0; i < 10; i++){
    min = 9999;
    for(j = i; j < 10; j++){
      if(min > array[j]) {
        min = array[j];
        index = j;
      }
    }
    temp = array[i];
    array[i] = array[index];
    array[index] = temp;
  }
  for (i = 0; i < 10; i++){
    printf("%d", array[i]);
  }
  return 0;
}