|
데이터 세트에 대한 정렬을 수행하려면 더 고급 정렬 알고리즘(예: 퀵 정렬, 병합 정렬 등)을 사용하는 것이 좋습니다.
참고 링크 :
https://ssdragon.tistory.com/110
https://kim-oriental.tistory.com/15
https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html
|
|
|
정렬 대상과 정렬 방법을 찾았다면 1을 리턴해서 main()함수에서 적절한 정렬 함수를 호출해서 정렬 시켜준다.
3. 실행 화면
1) 디렉토리, 컴파일
2) 실행 화면
4. 구현 환경
1) OS : Debian Linux/3.0r (Woody)
2) Programming Language : C
3) Compiler : gcc 2.95.4
4) Editor
|
|
|
정렬은 기본정렬에 비해 매우 빠른 정렬이 가능 합니다. 하지만 처음 정렬을 접한 학생에게는 정렬 방법도 복잡하고, 코드로 구현할 때는 많은 어려움 이 있어서, 완벽하게 해당 정렬에 대해 이해가 필요 합니다. 물론 기본 정렬도 정렬하는
|
|
|
quickSort(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 정
|
|
|
정렬
* 삽입 정렬(Insertion Sort)
* 셀렉션 정렬(Selection Sort)
* 셀 정렬(Shell Sort)
* 버블 정렬(Bubble Sort) 인접한 자료와 비교하면서 그 크기에 따라 데이터 위치를 바꾸어 정렬
* 기수 정렬(Radix Sort)
* 퀵 정렬(Quick Sort) : 스택이용
* 히프 정렬
|
|
|
정렬과 같은 방식으로 하나씩 비교하며 교환해 나간다. 자신의 자리란 더 이상 자신 보다 큰수가 나타나지 않을 때까지란 의미이다.
③ I가 n보다 작을 동안 1씩 증가시키며 ②를 계속 반복한다.
(4) 퀵(quick) 정렬
a[O]부터 a[n]까지의 배열에 저장
|
|
|
JAVA)
9. PL/1
10. SIMULA
11. PROLOG
Ⅱ. 컴파일러의 개념
Ⅲ. 컴파일러의 구조
1. 기본구조
2. 개략적 구조
3. 일반적 구조: 세분된 구조
Ⅳ. 컴파일러의 특징
Ⅴ. 컴파일러의 장단점
Ⅵ. 컴파일러의 작성 프로그램
1. Ms-Basic 7.1
2. Quick-Basic
|
|
|
소트 끝난 시간 구함
end = end-start;//소트한 시간 구함
sum += end;//소트시간 누적
}
a= sum/10;//누적 시간을 실행 횟수로 나누어 줌
sum=0;
if( a < 50)
{
gotoxy(50-a,y);
putchar(16);
y += 6;
}
//printf("%d\n",a);
free(insert_data);
}
}
void quick_sort_time(int nArray[])
{
DWORD start
|
|
|
@*********************************************************
@ Lable Name : main
@ Purpose : procedure의 시작 및 stack pointer 및
@ file pointer설정
@*********************************************************
main :
@ 실행할 명령어를 가리키는 ip register에 stack pointer를
|
|
|
if(x==a[mid])return mid;else low=mid+1;}return -1;}void quick(int a[], int left, int right){ /*퀵정렬 알고리즘*/int s,t,i,j;if(lefts=a[(left+right)/2];i=left-1; j=right+1;while(1){while(a[++i]while(a[--j]>s);if(i>=j) break;t=a[i]; a[i]=a[j]; a[j]=t;}quick(a,left,i-1);quick(a,j+1,right);}}
|
|
메뉴펼치기
