|
코딩하였다. 1. Program explain
1.1. Bubble sort
1.1.1 Insertion of given number
1.1.2 Deletion of given number
1.2. Quick sort
2. Source code with comments
2.1 Bubble sort code
2.2 Quick sort code
3. Program result
3.1 Bubble sort
3.2 Quick sort
4. Discus
|
|
|
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,
|
|
|
QUICK SORT
퀵소트는 우선 주어진 입력데이터를 특정한 값보다 작은 값을 갖는 데이터들과 큰 값을 갖는 데이터들로 분리하여 논리적으로 두 개의 부분 리스트로 재배열한다. 그런 다음 각각의 부분 리스트에 대해서 순환적으로 다시 정렬을 적
|
|
|
sort()에 속하는 퀵정렬
void q_sorting(short *, short, short); //퀵소팅을 직접적으로 하는 함수
void bubble(short *, short); //버블정렬
void selection(short *, short); //선택정렬
void insertion(short *, short); //삽입정렬
void quick(short *, short);
|
|
|
|
void main()
{
int dataQuick[MAX_SIZE];// quick sort에서사용할데이터
int dataInsertion[MAX_SIZE];// insertion sort에서사용할데이터
int size;// 데이터크기
double duration;// 각알고리즘이실행된시간측정값을저장
printf("Input DataSize >> ");// 입력받기
scanf("%d", &siz
|
|
메뉴펼치기
