C語言之氣泡排序

C語言之氣泡排序

#include <stdio.h>
#define N 5//巨集定義 
int a[N] = { 5,4,3,2,1 };//倒序時間複雜度最高 
void swap(int *a, int *b);
int BubSort_test();
int main()
{
	int cnt;
    cnt = BubSort_test();
    printf("時間複雜度為O（%d）\n",cnt);
    return 0;
}
//交換 a 和 b 位置的函式
void swap(int *a, int *b) {
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}
//氣泡排序實現函式
int BubSort_test() {
	int i,j,k;//C++中for迴圈定義int變數 
	int cnt=0; 
    for (i = 0; i < N-1; i++) {//對於有n個資料的序列，共需n-1趟排序 
        for (j = 0; j + 1 < N - i; j++) {
            if (a[j] > a[j + 1]) {
                swap(&a[j], &a[j + 1]);
                cnt++;
            }
        }
        printf("第%d輪氣泡排序：", i + 1);
        for (k = 0; k < N; k++) {
            printf("%d ", a[k]);
        }
        printf("\n");
    }
    return cnt;
}

（1）VC++6.0除錯介面

（2）Dev-C++除錯