|
void selectionSort(int index1,int index2, int cur);
.
.
.
|
|
|
선택해야 한다. 간단한 구조를 가진 선택 정렬과 버블 정렬은 구현이 쉬우나, 시간 복잡도가 O(n²)로 비효율적이다. 반면, 퀵 정렬과 병합 정렬은 O(nlogn)의 시간 복잡도를 가지며, 대규모 데이터를 다룰 때 효과적이다. 퀵 정렬은 평균적으로 매
|
|
|
선택 정렬\":(nCase==quick_sorting)?\"퀵 정렬\":\"\");
puts(\"==============\");
for(nIdx=0; nIdx<nSize; nIdx++)
{
printf(\"%3d \", *(pArr+nIdx)); // 출력
}
puts(\"\");
return 0;
}
// 종료 함수
int end_sort(int* pArr)
{
free(pArr); // 입력 포인터 변수 메모리 해제
puts(\"종료합니다.\");
|
|
|
예문들을 그대로 옮기고 무엇을 설명하고자 제시된 예문들인지 설명하시오.
[ 주어 - 동사 일치 ( Subject-Verb Agreement) : 02, 03, 06, 07, 08 ] 교과서29-32
[ 재귀대명사의 용법 : 09, 10, 11, 12, 13, 14, 16, 19, 20, 21 ] 교과서32-37
-참고자료
|
|
|
item[j] = temp;
} 1. 힙 정렬 (Heap Sort)
2. 병합정렬 (Merge Sort)
3. 카운트 정렬
4. 버블정렬 (Bubble Sort)
5. 선택정렬 (Select Sort)
6. 개선된 선택정렬
7. 삽입정렬 (Insert Sort)
8. 쉘정렬 (Shell sort)
9. 퀵정렬 (Quick Sort)
|
|
메뉴펼치기
