bubbleSort  버블법에 따르는 소트

void bubbleSort(DATA *data, int nmem, int asdes);

typedef struct {
    int key;        /* 비교의 키가 되는 필드 */
    int info;       /* 그 외의 필드 */
} DATA;

data   (입출력) 데이터 레코드의 배열
nmem   (입력) 레코드 배열의 크기
asdes  (입력) 승순·내림차순별,0:승순, 1:내림차순

없음

void bubbleSort(DATA *data, int nmem, int asdes)
{
    int i, j;
    static void swap();

    for (i = 0; i < nmem - 1; i++) {
        for (j = nmem - 1; j >= i + 1; j--)
            if (asdes == 0) {
                if (data[j]. key < data[j-1]. key)
                    swap(&data[j], &data[j-1]);
            } else {
                if (data[j]. key > data[j-1]. key)
                    swap(&data[j], &data[j-1]);
            }
    }
}
 
static void swap(DATA *a, DATA *b)
{
    DATA t;

    t.key   = a->key;
    t.info  = a->info;
    a->key  = b->key;
    a->info = b->info;
    b->key  = t.key;
    b->info = t.info;
}

우선 아래로부터 전체를 주사 해, 인접하는 2개의 레코드의 대소 순서가 잘못되었다 (이)라고 해 2개(살)을 바꿔 넣는다. 이 주사로, 제일치의 작은(가볍다) 레코드 하지만 1번상에 부상한다. 다음에 아래에서 상2번째의 레코드까지 주사 해 이웃끼리를 필요에 따라서 바꿔 넣는 것으로, 그 중의 최소의 것이 위로부터 2번째의 레코드에 부상한다. 이와 같이 마지막 레코드까지 반복해 종료한다.

이용하려면 , 데이터 구조를 실제의 문제에 맞추어 수정할 필요가 있다.