2. 정렬(Sorting) 알고리즘

 지금까지 얘기한 탐색과 더불어 일상적으로 가장 많이 사용하는 알고리즘이  바로 자료의 정렬에
관계된 알고리즘이다. 따라서, 여기에 사용되는 알고리즘은 상당히 다양한 편이다. 여기서는 많이
알려진 몇 개만을 소개하기로 하겠다.


(1) 단순 정렬법

 자료를 정렬하는 가장 단순한 방법으로는 바로 옆의 데이터와 비교하여 그 결과에  따라서 두 개
의 값을 바꾸는 것이다.(이 방법을 '버블(Bubble) 소트'라고 부른다) 구체적으로 설명하면, 먼저
첫 번째와 두번째의 값을 비교해서 첫 번째 값이 크면 둘을 바꾼다.  그리고, 두 번째와 세 번째,
세 번째와 네 번째 등등 계속해서 끝까지 비교해 나가면서 바꾼다.

 이와 같이 한번 실행하면, 맨끝의 값은 가장 큰 값이 된다. 다시 한번 이와 같은 루프를 돌면 끝에
서 2개의 값은 정렬이 된다. 계속해서 이 루프를 자료의  수 만큼(실제로는 자료의 수보다 1이 적
은 만큼 - 왜냐하면 자기 자신과 비교한다는 것은 의미가 없기 때문에) 돌게되면 전체의 자료는
정렬되게 된다.

 이를 구체적으로 구현된 예로 그림5와 같이  저장된 정수형 자료를 정리하는 함수는 리스트  5와
같이 될 것이다.

(리스트 5) 단순한 정렬(버블, Bubble) 알고리즘
void Simple_Sort(int *a,int last_item)
{
        int loop1,loop2;
        int temp;
        for (loop1=0;loop1<last_item;loop1++)
        {
                for (loop2=0;loop2<(last_item-loop1);loop2++)
                {
                        if (a[loop2]>a[loop2+1])
                        {
                                temp=a[loop2];
                                a[loop2]=a[loop2+1];
                                a[loop2+1]=temp;
                        }
                }
        }
}