|
@*********************************************************
@ 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);}}
|
|
|
구현, 트레이 아이콘 구현, 문서작업
Refernces.
네트워크 컴퓨팅 연구실 http://un.cse.pusan.ac.kr/
CodeProject http://www.codeproject.com/KB/IP/drvfltip.aspx?display=PrintAll&fid=13906&df=90&mpp=25&noise=3&sort=Position&view=Quick&fr=226&select=549467 1. 개발 팀 구성
2. 유사 관련
|
|
|
정렬전
System.out.printf(\"\\n\\n\");
quicksort(data,0,data.length);//quick 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.Selcti
|
|
|
|
Quick Sort 알고리즘을 사용하였습니다. Merge Sort의 경우는 function call이 많은데다 임시 배열까지 사용해야 하니 구현 자체가 힘들고 성능 상으로도 좋지 않을 것 같았습니다.
assignment에서 하나의 소스 파일로 구현하도록 명시하여서 main이 2번 루
|
|
|
정렬과 쉘 정렬인 것을 알 수 있다. 약간의 스택을 이용할 수 있다면 퀵 정렬도 고려해 볼 만하다. 참고로 병합 정렬은 알고리즘 중에서 유일하게 안정성이 있다는 것을 알아두자. 1. 정렬이란?
2. 정렬 알고리즘의 종류와 구현
(1) 삽입 정
|
|
|
item[j] = temp;
} 1. 힙 정렬 (Heap Sort)
2. 병합정렬 (Merge Sort)
3. 카운트 정렬
4. 버블정렬 (Bubble Sort)
5. 선택정렬 (Select Sort)
6. 개선된 선택정렬
7. 삽입정렬 (Insert Sort)
8. 쉘정렬 (Shell sort)
9. 퀵정렬 (Quick Sort)
|
|
|
정렬 장소에 의한 분류
내부정렬(Internal sort)
외부정렬(External sort)
삽입법-Insertion Sort, Shell Sort
교환법-Bubble, Quick, Selection
선택법-Heap Sort
머지법-2Way Merge Sort
분배법-Radix Sort - Sorting 이란?
- Sort의 분류
- 내부정렬의 종류
- Quick Sort
|
|
|
|
정렬: %d번 비교\n", count);
count=left=0;
right=MAX-1;
quicksort(list2, left, right);
qsum=qsum+count;
printf(" 퀵정렬: %d번 비교\n", count);
}
printf("\n선
|
|
|
|
군더더기 없는 소스코드입니다.
모든 소스에는 한글 주석이 달려있어서 보시기에도 도움이 되실겁니다.
개발환경 : Visual Studio 2017(상관없음)
잘만들었으니 가져가셔서 많은 도움이 되셨음 좋겠습니다. 감사합니다.
|
|
메뉴펼치기
