수다닷컴

질문 제목 : 알고리즘 정렬을 이용해 점수 정렬하기.질문 요약 :버블정렬, 삽입정렬, 퀵정렬을 이용해 score.h에 있는점수 정렬하기.질문 내용 :첨부되어 있는 score.h를 버블정렬, 삽입정렬, 퀵정렬을 이용해서 정렬하는 프로그램을 구현해주세요 ㅠㅠ
score.h에 있는 점수를 정렬하는 프로그램입니다.

버블정렬
#include stdio.h
void bubblesort(int dataset[], int length)
{
int i=0;
int j=0;
int l;
int temp=0;
for(i=0; ilength-1; i++)
{
for(j=0; jlength-(i+1); j++)
{
if(dataset[j] dataset[j+1])
{
temp = dataset[j+1];
dataset[j+1] = dataset[j];
dataset[j] = temp;

printf(\n);
}
}
}
}
int main(void)
{
int dataset[] = {34, 25, 4, 15, 8};
int length = sizeof dataset / sizeof dataset[0];
int i=0;
bubblesort(dataset, length);

printf(\n);
printf( bubblesort \n);
for(i=0; ilength; i++)
{
printf(%3d , dataset[i]);
}

printf(\n);
return 0;
}

삽입정렬
#include stdio.h
#include string.h

void insertionsort(int dataset[], int length)
{
int i=0;
int j=0;
int value=0;
int k=0;
for(i=1; ilength; i++)
{
if(dataset[i-1] = dataset[i])
continue;
value = dataset[i];
for(j=0; ji; j++)
{
if(dataset[j] value)
{
memmove(&dataset[j+1], &dataset[j], sizeof(dataset[0]) * (i-j));
dataset[j] = value;
break;
}
}
}
printf(\n);
}
int main(void)
{
int dataset[] = {3, 13, 9, 5, 2};
int length = sizeof dataset / sizeof dataset[0];
int i=0;
insertionsort(dataset, length);
printf( insertionsort \n);
for(i=0; ilength; i++)
{
printf(%3d , dataset[i]);
}
printf(\n);

return 0;
}

퀵정렬
#include stdio.h
void swap(int *a, int *b)
{
int temp = *a;
*a = *b;
*b = temp;brtemp;
}
int partition(int dataset[], int left, int right)
{
int first = left;
int pivot = dataset[first];
++left;
while(left = right)
{
while(dataset[left] = pivot && left right)
++left;

while(dataset[right] pivot && left = right)
--right;
if(left right)
{
swap(&dataset[left], &dataset[right]);
}
else
break;
}
swap(&dataset[first], &dataset[right]);
return right;
}
void quicksort(int dataset[], int left, int right)
{
int i;
if(left right)
{
int index = partition(dataset, left, right);

quicksort(dataset, left, index-1);
quicksort(dataset, index+1, right);
}
}
int main(void)
{
int dataset[] = {7, 8, 13, 11, 5, 6, 2};
int length = sizeof dataset / sizeof dataset[0];
int i=0;
quicksort(dataset, 0, length-1);
printf(\n);
printf( quicksort \n);
for(i=0; ilength; i++)
{
printf(%3d , dataset[i]);
}
printf(\n);
return 0;
}

신청하기