signed

QiShunwang

“诚信为本、客户至上”

C语言之冒泡排序

2020/12/29 2:30:29   来源:

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++调试
在这里插入图片描述