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

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

/* 输入{2,1,4,5,3}

排序中...

输出{5,4,3,2,1}

k=运算次数 */

#include

#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

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