|
퀵 소트와 머지 소트의 비교
머지소트
578.8
1143.7
1698.4
2242.1
2796.8
10598
퀵소트
360.9
725
1114
1454.6
1814
3606.2
퀵 소트와 머지소트의 그래프 ․Quick Sort의 개념
․퀵 정렬 알고리즘의 단계: 분할과 정복 방식
․특징
․퀵 정렬 과
|
|
|
void main()
{
int A[N];
int n,i,p;
FILE *fp;
fp = fopen("qsort.input","r");
fscanf(fp,"%d",&n);
printf("입력된 배열은 : ");
for(i=0;i<n;i++)
{
fscanf(fp,"%d",&A[i]);
printf("%d ",A[i]);
}
printf("\n정렬할 방법을 선택하세요.\n1. pivot값이 처음값일때 Quick Sort\
|
|
|
|
import java.util.*;
public class QuickSort {
public static void main(String[] args){
int[] array = new int[100];
Random rand = new Random();
for(int i = 0; i<100; i++){
|
|
|
QUICK SORT
퀵소트는 우선 주어진 입력데이터를 특정한 값보다 작은 값을 갖는 데이터들과 큰 값을 갖는 데이터들로 분리하여 논리적으로 두 개의 부분 리스트로 재배열한다. 그런 다음 각각의 부분 리스트에 대해서 순환적으로 다시 정렬을 적
|
|
|
소트된 상태
return a; //종료
}
1. Step Count
텍스트 23쪽에서 29쪽에 걸친 코드 예제들에 보면 비교, 할당, 실행문을 모두 고려하였다. ** Quick Sort의 코드
** Worst Case (최악의 경우)
** Worst Case 입력 배열 코드
1. Step Count
1.1 Code
1.2 Step Count
|
|
|
|
퀵소트 소스의 일부분이에요~
import java.io.*;
import java.util.*;
class QuickSort {
String dbname="";
int dbsize=0;
int order=0;
long time=0;
public int partition(double[] a,int l,int r){
int i=l-1;
int j=r;
double pivot=a[r];
if(order==0){
for(;;){
while(a[++i] ;
while(i&
|
|
|
|
quicksort(list2, left, right);
qsum=qsum+count;
printf(" 퀵정렬: %d번 비교\n", count);
}
printf("\n선택정렬 평균비교횟수: %d번\n", ssum/10);
printf("퀵정렬 평균비교횟수: %d번\n", qsum/10);
} 1.53KB
|
|
|
코딩하였다. 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
|
|
|
|
C 언어를 이용하여 자료구조에 나오는 다양한 정렬 방법을 구현함.(quick sort, selection sort, insertion sort)
|
|
|
sort)
외부정렬(External sort)
삽입법-Insertion Sort, Shell Sort
교환법-Bubble, Quick, Selection
선택법-Heap Sort
머지법-2Way Merge Sort
분배법-Radix Sort - Sorting 이란?
- Sort의 분류
- 내부정렬의 종류
- Quick Sort의 알고리즘(1)
- Quick Sort의 알고리즘(2)
|
|
메뉴펼치기
