|
퀵 소트와 머지 소트의 비교
머지소트
578.8
1143.7
1698.4
2242.1
2796.8
10598
퀵소트
360.9
725
1114
1454.6
1814
3606.2
퀵 소트와 머지소트의 그래프 ․Quick Sort의 개념
․퀵 정렬 알고리즘의 단계: 분할과 정복 방식
․특징
․퀵 정렬 과
|
- 페이지 5페이지
- 가격 800원
- 등록일 2005.05.24
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
void main()
{
int dataQuick[MAX_SIZE];// quick sort에서사용할데이터
int dataInsertion[MAX_SIZE];// insertion sort에서사용할데이터
int size;// 데이터크기
double duration;// 각알고리즘이실행된시간측정값을저장
printf("Input DataSize >> ");// 입력받기
scanf("%d", &siz
|
- 페이지 5페이지
- 가격 1,000원
- 등록일 2010.05.28
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
ective memory deallocate! It is important for this program that the memory is done usefully */
free(R);
}
/******** QUICK SORTING *********/
void Quick_sort(int *A, int p, int r){
int q;
if(p<r){
q = Partition(A, p, r);
Quick_sort(A, p, q);
Quick_sort(A, q+1, r);
}
}
int Partition(int *A, int p,
|
- 페이지 9페이지
- 가격 1,000원
- 등록일 2003.09.28
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
QuickSort
정의
정렬할 전체 원소에 대해서 정렬을 수행하지 않고 기준값(Pivot)을 중심으로 왼쪽 부분집합과 오른쪽 부분집합으로 분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
|
- 페이지 9페이지
- 가격 1,600원
- 등록일 2009.06.19
- 파일종류 피피티(ppt)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬 에 속합니다.
참고 문헌 : https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html
https://gmlwjd9405.github.io/2018/05/06/algorithm-insertion-sort.html
https://gmlwjd9405.github.io/2018/05/10/algorithm-quick-sort.html
|
- 페이지 5페이지
- 가격 2,000원
- 등록일 2024.01.18
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|