搜索
写经验 领红包
 > 时尚

C语言冒泡排序法代码(C语言冒泡排序法如何使输出的结果之间有空格)

导语:c语言冒泡排序法

在对数组进行排序时,可以使用冒泡排序法。冒泡排序法的原理是:如果要将数组从小到大进行排序,首先将第一个数与第二个数比较,如果第一个数比第二个数大,则交换两个数的位置,否则不交换。然后对第二个数和第三个数进行比较,如果第二个数比第三个数比较,如果第二个数比第三个数大,则交换位置。以此类推,直到最后一个数n和n-1进行比较。在第一轮循环下来后,数组的最后一个数是数组中最大的那个数。需要两个参数,第一个是数组指针p,第二个是数组大小n,在c语言中这样描述:

由于这样只能完成一轮循环,只能找出最大的数放在最后面,还有n-1个数没有进行排序,于是只要加上一层外层循环即可。由于第一次已经排好一个元素,第二次循环只需比较到n-1位置,第三次只需比较到n-2,以此类推,只需比较n-1次即可全部排好:

这样,就完成了冒泡排序法。

免责声明:本文由原创用户编辑投稿,若来源犯您的合法权益,请与我们取得联系,我们更正修改。2023年04月08日由小莉整理编辑!