数组起泡排序C语言编程,C语言之起泡排序法总结

本文介绍了起泡排序的基本思想和操作过程,并通过C语言编写了起泡排序的函数,详细展示了如何对一个整数数组进行排序。通过示例代码,解释了排序算法的工作原理,适用于初学者学习。
摘要由CSDN通过智能技术生成

代码学习过程中总结一下起泡排序法。

起泡排序法的基本思路:每次将相邻的两个数进行比较,将小的调到前头。

若有6个数:9,8,5,4,2,0

第一次先将最前面的两个数8和9对调,第二次将第二个和第三个数(9和5对调)……如此一共进行五次,得到8,5,4,2,0,9的顺序。

可以看到,大数已沉底,而小数上升。最小的数0已向上浮起一个位置,经过一次比较已经得到最大的数9。

28dbb7793fbd60f841e82bb8c5ea91e3.png

然后进行第二趟比较,对余下的五个数进行新一次的比较。(8,5,4,2,0)进行新一轮的比较,以便使第二大的数沉底。按以上方法进行第二次比较。得到第二大的数8。

按此规律,可以推知,对六个数要比较五次,才能使六个数按大小顺序排列。

第一趟要比较5次,第二趟比较4次……第五趟比较1次。

规律:如果有n个数,则要进行n-1次比较。在第一趟比较中药进行n-1次两两比较,在第j趟比较中要进行n-j次两两比较。

我将起泡排序写成函数

#include

/*================&#

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值