CS
-
한쪽에서 시작해서 바로 옆값과 서로 비교해서 값을 한쪽으로 밀어내는 방식 https://simple.wikipedia.org/wiki/Bubble_sort Bubble sort - Simple English Wikipedia, the free encyclopedia From Simple English Wikipedia, the free encyclopedia A bubble sort illustrated Bubble sort is a simple sorting algorithm. It is simple to understand, so it is usually taught to new students. It is not as efficient as some other sorting algorithms. B..
버블 정렬 (Bubble Sort)한쪽에서 시작해서 바로 옆값과 서로 비교해서 값을 한쪽으로 밀어내는 방식 https://simple.wikipedia.org/wiki/Bubble_sort Bubble sort - Simple English Wikipedia, the free encyclopedia From Simple English Wikipedia, the free encyclopedia A bubble sort illustrated Bubble sort is a simple sorting algorithm. It is simple to understand, so it is usually taught to new students. It is not as efficient as some other sorting algorithms. B..
2023.10.30 -
최댓값 혹은 최솟값을 하나씩 찾아서 한쪽으로 몰아넣는 방식. 예를들어 오름차순 정렬이라고 한다면, 배열 전체 순회하면서 최댓값을 찾음 맨 오른쪽에 배치. 정렬한 숫자 빼고 나머지 또 다 순회해서 그 다음으로 큰 값을 찾음. 정렬 안된 숫자 중 가장 오른쪽 배치 반복. int min_index; for (int i = 0; i < size - 1; i++) { min_index = i; for (int j = i + 1; j < size; j++) { if (arr[j] < arr[min_index]) { min_index = j; } } swap(arr[i], arr[min_index]); } Worst-case O(n^2) 성능 https://en.wikipedia.org/wiki/Selection_s..
선택 정렬 (Selection Sort)최댓값 혹은 최솟값을 하나씩 찾아서 한쪽으로 몰아넣는 방식. 예를들어 오름차순 정렬이라고 한다면, 배열 전체 순회하면서 최댓값을 찾음 맨 오른쪽에 배치. 정렬한 숫자 빼고 나머지 또 다 순회해서 그 다음으로 큰 값을 찾음. 정렬 안된 숫자 중 가장 오른쪽 배치 반복. int min_index; for (int i = 0; i < size - 1; i++) { min_index = i; for (int j = i + 1; j < size; j++) { if (arr[j] < arr[min_index]) { min_index = j; } } swap(arr[i], arr[min_index]); } Worst-case O(n^2) 성능 https://en.wikipedia.org/wiki/Selection_s..
2023.10.30 -
https://stackoverflow.com/questions/1674032/static-const-vs-define-vs-enum "static const" vs "#define" vs "enum" Which one is better to use among the below statements in C? static const int var = 5; or #define var 5 or enum { var = 5 }; stackoverflow.com 몇가지 주목할 점: #define은 전처리기가 처리(즉, 그냥 문자그대로 바꿔치기) . 따라서 디버깅 할때 심볼이 따로 안잡힘. 디버깅 어려움 사용성에서 const int는 제약이 생길수도. 배열크기 초기화, switch문 인덱스값 등에 사용할 수 없을 수..
"#define" vs "static const" vs "enum"https://stackoverflow.com/questions/1674032/static-const-vs-define-vs-enum "static const" vs "#define" vs "enum" Which one is better to use among the below statements in C? static const int var = 5; or #define var 5 or enum { var = 5 }; stackoverflow.com 몇가지 주목할 점: #define은 전처리기가 처리(즉, 그냥 문자그대로 바꿔치기) . 따라서 디버깅 할때 심볼이 따로 안잡힘. 디버깅 어려움 사용성에서 const int는 제약이 생길수도. 배열크기 초기화, switch문 인덱스값 등에 사용할 수 없을 수..
2023.10.26