搜尋此網誌

[C/C++][Bubble Sort]

/*
* File Name: BubbleSort.c
* Author: MH
* Since 2013/02/22
* Toolkit: Dev C++ 4.9.9.9
*/

#include <stdio.h>
#include <stdlib.h>

void swap (int *a, int *b){

    int tmp;

    tmp = *a;
    *a = *b;
    *b = tmp;
}

int main(int argc, char *argv[]){

    int i, j, n=5;
    int list[5] = {10, 7, 19, 5, 6};

    printf("Before Bubble Sort\n");

    for (i=0; i<n; i++)
        printf("list[%d] = %d\n", i, list[i]);

    for (i=0; i<n-1; i++)
        for (j=0; j<n-i-1; j++)
            if (list[j]>list[j+1])
                swap(&list[j], &list[j+1]);

    printf("\nAfter Bubble Sort\n");

    for (i=0; i<n; i++)
        printf("list[%d] = %d\n", i, list[i]);

    system("PAUSE");
    return 0;
}

沒有留言:

張貼留言