검색어 입력폼

각종 sort 알고리즘 구현 및 실행 (속도차비교)

등록일 2004.12.17 워드파일MS 워드 (doc) | 18페이지 | 가격 2,000원

소개글

자료구조 과제로 만들었던 정렬 알고리즘입니다.
선택,삽입,버블,쉘,힙,퀵,머지,기수 정렬로 총 8개를 C로 구현하고, 실행하였습니다. 그 결과를 표로 작성하였고 그래프로도 나타냈습니다.

컴파일 실행환경

visual studio 6.0 에서 만들었습니다.

본문내용

void Selection(int n, int item[])
{
int min, min_index ;
//item= (int*)malloc(n* sizeof(int));

for(i=0 ; i<n ;i++)
{
min = item[i];
min_index = i;

for(j=i; j<n ;j++)
{
if(min > item[j])
{
min = item[j];
min_index = j;
}
}
item[min_index] = item[i];
item[i] = min;
}
}
다운로드 맨위로