c언어로 짠 정렬프로그램

소개글

c언어를 사용하여 quick sort와 insert sort 정렬 프로그램입니다.

목차

1. insert sort
2. quick sort

본문내용

(insert-sort)
#include<stdio.h>
typedef struct _tagelement
{
int key;
}element;

void insertion_sort(element list[],int n);
void print_list(element list[],int n);

int main()
{
element elms[]={{6},{8},{5},{4},{9},{1},{12},{16},{33},{123},{22},{24},{28},{31},{45},{46},{48},{51},{63},{71}};
const int count = sizeof(elms)/sizeof(elms[0]);

printf("Before Sort:");
print_list(elms,count);

insertion_sort(elms,count);
printf("\nAfter Sort:");
print_list(elms,count);

return 0;
}
/* list를 오름차순 삽입 정렬 */
void insertion_sort(element list[],int n)
{
int i, j;
element v;
for (i=1; i<n ; i++) {
v = list[i];
for(j=i-1; j>=0 && list[j].key>v.key ;j--)
list[j+1] = list[j];
if(j+1!=i) list[j+1] = v;
}
}
void print_list(element list[],int n)
{
int i;
putchar(`\n`);
for (i=0; i<n ; i++) {
printf("%d ",list[i].key);

참고 자료

없음