오름차순4 [C언어] 오름차순, 내림차순 #include void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } int main() { int arr[7] = { 5, 39, 12, 40, 2, 50 ,4 }; int cnt = 0; printf("Before: "); for (int i = 0; i arr[j]) { swap(&arr[i], &arr[j]); /*int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp;*/ }.. 2023. 3. 24. [C언어] 오름차순 #include int main() { int arr[7] = { 122, 39, 12, 39, 2, 24, 1 }; printf("Before: "); for (int i = 0; i arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } printf("After: "); for (int i = 0; i < 7; i++) { printf("%d ", arr[i]); } printf("\n");.. 2021. 10. 19. [C언어] 삽입정렬(insertion sort) 삽입정렬: 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여 자신의 위치를 찾아 삽입하는 알고리즘 #include int main() { int arr[] = {10, 20, 15, 1}; // int형 배열 선언 int i, j, key; for (i = 1; i = 0 && arr[j] > key) { // 앞 배열 값과 현재 배열 값 비교 arr[j + 1] = arr[j]; j--; } arr[j + 1] = key; } for (int k = 0; k < 4; k++) { printf("%d ", arr[k]); } printf("\n"); } 1. int형 arr 배열 선언 2. i.. 2021. 10. 17. [C언어] 버블정렬(Bubble sort) -. 버블정렬: 큰 숫자를 오른쪽으로 정렬(오름차순) #include void swap(int* a, int* b) { int temp; temp = *a; *a = *b; *b = temp; } int main() { int arr[] = { 25, 10, 55, 20 }; for (int i = 0; i arr[j + 1]) swap(&arr[j], &arr[j + 1]); // swap 함수 } } for (int k = 0; k < 4; k++) { printf("%d ", arr[k]); } printf("\n"); return 0; } 1. int형 arr[.. 2021. 10. 15. 이전 1 다음
