|
이인 lgN만큼 진행하게 되므로 총 비교횟수는 Nign, 즉 시간에 대한 복잡도는 O이므로 다만 퀵 정렬에는 최악의 경우가 존재하는데 이는 배열이 이미 정렬이 되어있는 경우를 뜻하며 이 경우 분할이 N만큼 일어나므로 시간 복잡도는 O입니다. 알
|
- 페이지 5페이지
- 가격 2,500원
- 등록일 2022.09.21
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
정렬의 정의와 필요성
[2] 정렬의 종류
[3] 각 정렬의 개념과 실행과정, 성능분석
(1) 버블정렬(Bubble sort)
1. 개념
2. 실행과정
3. 성능분석
(2) 선택정렬(Selection sort)
1. 정의
2. 실행과정
3. 성능분석
(3)
|
- 페이지 8페이지
- 가격 1,000원
- 등록일 2012.11.13
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
덧셈과 뺄셈
3.2 행렬의 곱셈
4 정렬(sort)
4.1 버블 정렬(bubble sort)
4.2 선택 정렬(selection sort)
4.3 삽입 정렬(insertion sort)
4.4 퀵 정렬(quick sort)
5 학생 성적 처리
6 스택, 큐, 연결리스트
6.1 스택(stack)
6.2 큐(queue)
6.3 연결 리스트(linked list)
|
- 페이지 24페이지
- 가격 4,000원
- 등록일 2008.01.06
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
정렬":(nCase==bubble_sorting)?"버블 정렬":(nCase==select_sorting)?"선택 정렬":(nCase==quick_sorting)?"퀵 정렬":"");
puts("==============");
for(nIdx=0; nIdx<nSize; nIdx++)
{
printf("%3d ", *(pArr+nIdx)); // 출력
}
puts("");
return 0;
}
// 종료 함수
int end_sort(int* pArr)
{
free(pArr); // 입력
|
- 페이지 11페이지
- 가격 1,700원
- 등록일 2014.06.02
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
정렬이 되어 있는 최선의 경우 (n-1)이 된다.
- 정렬방법
EX)삽입정렬 소스
void insertion_sort(data A[], int n)
{int i, j;
data temp;
for(i = 2;
i <= n;
i++)
{temp = A[i];
j = i;
while(j > 1 && A[j-1] > temp)
{A[j] = A[j-1];
j--;
}
A[j] = temp;
}
} 1. 버블정렬
2. 선택정렬
|
- 페이지 4페이지
- 가격 500원
- 등록일 2004.01.28
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|