목록알고리즘/C언어 (1)

개발자의 생활

정렬 알고리즘

구현하고 있는 모든 정렬 알고리즘은 오름차순을 기본으로 작성하였습니다. 1. 선택정렬(selectionSort) 원리: 0번째 인덱스부터 시작해서 배열의 모든 원소를 비교해서 가장 작은 원소를 교환하는 방식으로 정렬을 합니다.void swap(int* a, int* b) { int tmp = *a; *a = *b; *b = tmp;}void selectionSort(int* int_array, int size) { for (int i = 0; i int_array[j]) min = j; } swap(&int_array[min], &int_array[i]); }} 시간 복잡도최선평균최악O(n^2)O(n^2)O(n^2) 2. 버블정렬(bubbleSort)원리: 0번째 인덱스 부터 시작해서 다음 인덱스..
알고리즘/C언어 2025. 5. 2. 01:04
이전 Prev 1 Next 다음