👨‍💻 ModernAlchemist 허브의 개발 일지

안녕하세요. 주인장 H입니다. 오늘은 삽입 정렬에 대해 알아보겠습니다. 오름차순으로 무질서한 1~10 을 정렬한다고 했을때, 각 숫자를 적절한 위치에 삽입하는 방법으로 문제를 풉니다. 다른 정렬과 비교해 본다면 삽입 정렬은 필요할 때만 위치를 바꾸게 됩니다. 삽입 정렬은 기본적으로 정렬이 되어있다고 가정 했을 때 굉장히 빠른 속도를 자랑합니다. 소스 코드 상 반복문이 두 번 들어가 있다는 점에서 시간 복잡도는 O(N^2)입니다. #include int main(void) { int arr[10] = { 1,3,2,5,7,6,10,9,8,4 }; int i, j, tmp; for (i = 0; i = 0 && arr[j] > arr[j + 1]) { tm..

안녕하세요. 주인장 H입니다. 오늘은 선택정렬에 대해서 알아볼건데요. 1~10 까지 무질서한 숫자를 오름차순으로 정렬한다. 라고 한다면 선택정렬은 가장 작은 것을 선택해서 제일 앞으로 보내면 어떨까? 라는 고민에서 시작했습니다. 가장 기초적인 정렬이라고 할 수 있습니다. 선택정렬은 대략 N* (N+1)/2 번의 연산을 수행하는데요. 빅 오 표기법으로 하게된다면 O(N^2)가 됩니다. 즉, 선택 정렬의 시간 복잡도는 O(N^2). // 1 ~ 10 까지 정렬 하기 #include int main(void) { int arr[10] = { 1,3,2,5,7,6,10,9,8,4 }; int i, j, index, temp; for (i = 0; i < 10; i++) { int min = 11; for (j ..