C语言之冒泡排序

最新推荐文章于 2022-04-29 23:24:15 发布

ycy971028

最新推荐文章于 2022-04-29 23:24:15 发布

阅读量240

点赞数 1

分类专栏： C语言文章标签： c语言

本文链接：https://blog.csdn.net/ycyacxy/article/details/111878644

版权

C语言专栏收录该内容

1 篇文章 0 订阅

订阅专栏

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;
}