冒泡排序
冒泡排序(Bubble Sort)是一种简单的排序算法,其基本思想是通过重复遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行直到没有再需要交换,也就是说该数列已经排序完成。
代码和解释
/引入标准输入输出库stdio.h,使用宏定义,将N设定为5,代表数组的长度
定义数组,并通过for循环输入要比较的数字,并输出排序前的数组内容
定义一个空数据t,通过引入空数据来进行沉底排序,定义c作为排序次数
代码执行流程概述:
- 初始化数组
a
并提示用户输入5个整数。 - 使用
for
循环读取用户输入的每个整数,并将其存储在数组a
中。 - 打印排序前的数组内容。
- 使用冒泡排序算法对数组
a
进行排序。排序过程中,通过比较和交换相邻元素的位置,将较大的元素逐渐“冒泡”到数组的末尾。 - 在排序过程中,使用变量
c
记录比较次数。 - 打印排序后的数组内容。
- 打印排序过程中的总比较次数。
- 程序正常结束。