본문 바로가기

C언어272

[C언어] 병합 정렬을 작성하고 테스트하는 프로그램을 작성하시오 mergeSort(element a[], int m, int n) 공부하시는대에 도움이 됐으면 좋겠습니다. 답안코드 확인해주세요! 더보기 #include typedef int element; int size; // 부분집합에 대해 셸 정렬을 수행하는 연산 void intervalSort(element a[], int begin, int end, int interval) { int i, j; element item; for (i = begin + interval; i = begin && item= 1) { for (i = 0; i 2022. 12. 11.
[C언어] 셸 정렬을 수행하는 연산을 작성하는 프로그램을 작성하시오 shellSort(int a[], int size) 공부하시는대에 도움이 됐으면 좋겠습니다. 답안코드 확인해주세요! 더보기 #include typedef int element; int size; // 부분집합에 대해 셸 정렬을 수행하는 연산 void intervalSort(element a[], int begin, int end, int interval) { int i, j; element item; for (i = begin + interval; i = begin && item= 1) { for (i = 0; i 2022. 12. 11.
[C언어] 삽입 정렬을 실행하는 프로그램을 작성하고 테스트하시오 insertionSort(int a[], int size) 공부하시는대에 도움이 됐으면 좋겠습니다. 답안코드 확인해주세요! 더보기 #include int size; void insertionSort(int a[], int size) { int i, j, t, temp; printf("\n정렬할 원소 : "); for (t = 0; ttemp)) { a[j] = a[j - 1]; j = j - 1; } a[j] = temp; printf("\n %d단계 : ", i); for (t = 0; t 2022. 12. 11.
[C언어] 퀵정렬 빠른정렬을 작성하고 출력하는 프로그램을 작성하시오 quickSort(element a[], int begin, int end) 공부하시는대에 도움이 됐으면 좋겠습니다. 답안코드 확인해주세요! 더보기 #include typedef int element; int size, i = 0; // 주어진 부분집합 안에서 피봇의 위치를 확정하여 분할 위치를 정하는 연산 int partition(element a[], int begin, int end) { int pivot, L, R, t; element temp; L = begin; R = end; pivot = (int)((begin + end) / 2.0);// 중간에 위치한 원소를 피봇 원소로 선택 printf("\n [%d단계 : pivot=%d ] \n", ++i, a[pivot]); while (L 2022. 12. 11.