|
counting_sort(a, size);
return 0;
}
b) 실행 화면을 캡쳐. 실행시 각 배열 a, row_terms, starting_pos, sorted가 출력되도록 할 것.
c) 이 알고리즘의 시간 복잡도를 계산하고, 선택 정렬과 효율성을 비교하라.
계수정렬은 O(N)이라는 것 자체만으로도 정렬법 중에
|
|
|
#include <iostream>
#include <cstring>
using namespace std ;
class Word //Word class 정의
{
private :
int count ; //Word의 count(빈도수 정의)
char word[20] ; //Word의 단어저장소
Word *link ; //Word의 주소
friend class List ;
public
|
|
|
|
count=0;
quicksort(data1, 0, MAX-1);
qsum=qsum+count;
printf(" 퀵정렬: %d번 비교\n", count);
count=0;
bin_inser_sort(data2, 0);
bsum=bsum+count;
|
|
|
|
정렬 결과\n");
for(j=0; j<MAX; j++) {
printf("%d\t", list[j]);
}
printf("반복 합병 정렬 비교횟수: %d번\n", count);
com+=count;
count=0;
|
|
|
정렬했던 자료를 이용하여 할 수 있습니다. 그렇게 100단위 정렬을 하면 정렬이 완료되었음을 알 수 있습니다.
기 수 정 렬
import java.util.*;
class RadixSort{
public static void main(String args[]){
Random ran = new Random();
int[] arr=new int[10];int a;int count=0;
System.out.
|
|
메뉴펼치기
