|
퀵소트 소스의 일부분이에요~
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&
|
|
|
= k; i < h; i++, j++) // copy U[i] THROUGH U[h] to S[k] through S[h + m]
S[j] = U[i];
}
}
/*
10개의 수를 받아들여서배열에 저장하고
1개가 될때까지 숫자를 잘게 쪼게고,
정렬시켜주면서 합쳐주면
하나의 완벽하게 정렬된 숫자의 배열이 출력된다.
*/
|
|
|
Sort 호출
System.out.println("\nIn sorted order(Quick Sort), the numbers are : ");
for(i=0; i<data.length; i++)
System.out.print(data[i] + BLANKS);//정렬후
System.out.println();
}
}
4-(2)Capture Result 1.Selction Sort.
(1)Source
(2)Capture
2.Insert Sort.
(1)Source
(2)Capture
|
|
|
|
Sort 알고리즘을 사용하였습니다. Merge Sort의 경우는 function call이 많은데다 임시 배열까지 사용해야 하니 구현 자체가 힘들고 성능 상으로도 좋지 않을 것 같았습니다.
assignment에서 하나의 소스 파일로 구현하도록 명시하여서 main이 2번 루프를
|
|
|
|
군더더기 없는 소스코드입니다.
모든 소스에는 한글 주석이 달려있어서 보시기에도 도움이 되실겁니다.
개발환경 : Visual Studio 2017(상관없음)
잘만들었으니 가져가셔서 많은 도움이 되셨음 좋겠습니다. 감사합니다.
|
|
|
sort=0&res_fr=0&res_to=0&merge=0&start=7&a=pho_l&f=tab&r=7&u=http%3A%2F%2Fnews.naver.com%2Fnews%2Fread.php%3Fmode%3DLSD%26office_id%3D029%26article_id%3D0000147975%26section_id%3D105%26menu_id%3D105
④ http://kin.naver.com/db/detail.php?d1id=1&dir_id=1&eid=Hioido5BOzNZC4LWGUAQb2NEuF3d8TIY&qb=ud+xpLTZ
|
|
|
fclose(fp);
return (line-1); /* Total line is line-1 because array index is started at 1. */
}
void writeOutfile(char *output_name, int *A, int line){
int j;
FILE *fp;
if((fp=fopen(output_name, "w")) == NULL){
fprintf(stderr, "File opening error");
exit (0);
}
for(j=1; j<=line; j++){
fprintf(fp,
|
|
|
Sort(int list[], int left, int right)
{
if(left<right){ /* 리스트에 2개 이상의 레코드가 있을경우*/
int q=partition(list, left, right);
quickSort(list, left, q-1); /* 왼쪽부분 리스트를 퀵 정렬*/
quickSort(list, q+1, right); /* 오른쪽부분 리스트를 퀵 정렬*/
}
}
- Merge 정렬
i
|
|
|
정렬 장소에 의한 분류
내부정렬(Internal sort)
외부정렬(External sort)
삽입법-Insertion Sort, Shell Sort
교환법-Bubble, Quick, Selection
선택법-Heap Sort
머지법-2Way Merge Sort
분배법-Radix Sort - Sorting 이란?
- Sort의 분류
- 내부정렬의 종류
- Quick Sort
|
|
|
정렬과 히프 정렬과 합병 정렬... 세가지 중에서 합병정렬을 택해서 해보았습니다.
합병정렬은 두개의 정렬이 끝난 데이터열을 합해서 그 경과 역시 정렬된 하나의 열로 만드는 합병을 기본 연산으로 하는 정렬 알고리즘입니다. 프로그램
|
|
메뉴펼치기
