자료구조 정렬

소개글

자료구조 정렬-버블정렬, 쉘정렬, 퀵정렬, 병합정렬, 기수정렬 등의 알고리즘과 시간복잡도입니다.

목차

없음

본문내용

자료구조 정렬-버블정렬, 쉘정렬, 퀵정렬, 병합정렬, 기수정렬의 알고리즘과 시간복잡도입니다.

◎버블정렬
#include <stdio.h>
#define MAX 10

void swap(int *x, int *y)
{
   int temp;
   temp = *x;
   *x = *y;
   *y = temp;
}

void bubbleSort(int a[],int n)
{
   int i, j;
   for (i =0; i<n-1; i++)
        for (j=1; j<n; j++)
             if (a[j-1]>a[j])        //인접원소를 비교
                  swap(&a[j-1],&a[j]); //교환
}
void main(){
   int list[MAX], size;

   printf("정렬될 데이터의 개수(최대 10) : \n");
   scanf("%d",&size);

   getList(list,size);
   printf("\n정렬 전 : \n");
   printList(list,size);

   bubbleSort(list,size);
   printf("\n정렬 후 : \n");
   printList(list,size);
}



n역순으로 정렬된 경우(최악의 경우) : 이동 횟수 = 3 * 비교 횟수
n이미 정렬된 경우(최선의 경우) : 이동 횟수 = 0
n평균의 경우 : O(n2)

참고 자료

없음