如何实现c语言的冒泡排序？

#冒泡排序

目录

#冒泡排序是什么？

#冒泡排序的算法是什么

#话不多说直接上代码！

#具体的算法是什么呢？

---

#冒泡排序是什么？

冒泡排序英文名Bubble_sort,它是实现一串数字或者字符串的升序以及逆序，在c语言中应用广泛。

#冒泡排序的算法是什么？

冒泡排序是将两个相邻的值进行比较将大的值赋给右边，依次比较赋值可实现将最大的一位移动至最右边，进而实现数据的升序以及逆序，这其中设计躺数，以及交换的次数。

#话不多说直接上代码！

#具体的算法是什么呢？

一、确定躺数

每一躺（相邻的值比较并实现赋值，大的数在右侧）可以将一个最大的数移到最右边，依次延伸如果有n个数则需要走n-1趟。

二、确定交换次数

1、每将一个大的数移动至最右边，则可以将最大的数放到一边，将前面的数再进行比较，从而确定每一趟的交换次数。例如：10 3 88 66 7 -->经过第一趟交换得到3 10 66 7 88-->下一次交换时将88放在一边，将3 10 66 7排序。

2、第一趟交换次数为n-1次，随后随着躺数的增加，交换次数减小。

注意：此次所说的交换次数与判断（比较）次数等同，并不是每一次都要进行交换。