记录冒泡算法，从大到小排序（C语言）

学了些C语言，记录下学习过程，通过一个常见的面试题来复习下C语言的使用（冒泡排序），上代码！

/* 输入{2,1,4,5,3}
排序中...
输出{5,4,3,2,1}
k=运算次数 */

#include <stdio.h>

#define N 5

void swap(int *fst, int *scd)
{
    int temp;
    temp = *fst;
    *fst = *scd;
    *scd = temp;
}

//交换两个数的函数，在不引入第三个变量的情况下实现功能
//void swap(int a,intb)
//{
//        a = a^b;
//        b = a^b;
//        a = a^b;
//}

int main()
{
    int k = 0;
    int a[5] = {2, 1, 4, 5, 3};//直接
//N = 5
    for (int i = 0; i < N - 1; i++)
    {
        for (int j = 0; j < N - i - 1; j++)
        {
            printf("%d<%d? ", a[N - 2 - j], a[N - 1 - j]);//打印判断条件看看

            if ((a[N - 2 - j]) < (a[N - 1 - j]))
            {
                swap(&(a[N - 2 - j]), &(a[N - 1 - j]));
            }
            //比较次数+1
            k++;

            for (int p = 0; p < N; p++)
            {
                printf("%d", a[p]);//打印当前结果出来看看
            }
            printf("\n");
        }
    }

    for (int i = 0; i < N; i++)
    {
        printf("%d", a[i]);//打印结果
        printf("\t");
    }
    printf("\n比较次数为 %d 次", k);
}

输出：

5<3? 21453
4<5? 21543
1<5? 25143
2<5? 52143
4<3? 52143
1<4? 52413
2<4? 54213
1<3? 54231
2<3? 54321
2<1? 54321
5 4 3 2 1
比较次数为 10 次

菜鸟打完了代码，休息一下
C语言是一门关于内存、指针的中高级编程语言，偏向底层开发使用…

标签：int,scd,C语言,++,从大到,冒泡,printf,swap
来源： https://blog.csdn.net/a287252691/article/details/109900434