|
정렬되어 있는 것 이라, 그대로 출력되면 됩니다.
-역순으로 정렬된 상태(190번)
시간 복잡도에 대한 평가 ----------------------------------------------
수진이의 생각 ------------------------------------------------------
퀵 정렬과 히프 정렬과 합병 정렬... 세가지
|
|
|
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)
|
|
|
Sort(thou, 1000); // 정렬함수 호출
stop=clock( ); // clock() 정지
duration=(double)(stop-start); // 시간차 확인하여 수행시간 측정
Ⅲ. 프로그램 실행화면 (1번 정렬, 2번 난수계산)
■ InsertionSort
■ BubbleSort
■ HeapSort
■ QuickSort
■ MergeSort
Ⅳ. 결 과
아무래도 정
|
|
|
퀵 정렬(Quick Sort) : 스택이용
* 히프 정렬(Heap Sort) : 이진트리로 구성한 후에 정렬, 연산시간이 최악과 평균의 경우 모두 0으로 빠른 속도를 갖는 정렬방식
(3) 외부 정렬 : 보조기억장치를 이용한 정렬 방법
* 자연 합병 병렬(Natural Merge Sort)
|
|
|
소트 끝난 시간 구함
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
|
|
 |
정렬(Sorting)을 하여 제일 작은 분산값을 맨 뒤쪽 배열에 저장한 후 그 값을 출력하였으며, 또한 그 값을 분 산들 저장한 2차원 배열과 비교하여 같은 값을 가지는 좌표를 출력하게 하였다. 위의 결과를 보면 두 번째 그림의 좌표(130, 72)에서 가
|
|
메뉴펼치기
