C语言实现冒泡排序

最新推荐文章于 2025-09-26 13:31:27 发布

原创

最新推荐文章于 2025-09-26 13:31:27 发布 · 1.5k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #排序算法

本文详细介绍了冒泡排序的基本原理，包括升序遍历过程，自定义函数实现，以及利用C标准库qsort()函数进行排序的示例。重点展示了如何通过函数指针处理不同类型数据的比较。

1.冒泡排序

冒泡排序（升序）：遍历数组，从第一个元素开始，相邻两两元素进行比较，如果第一个位置的元素的数值大于第二个位置的元素的数值，则进行交换位置；接着，第二个位置的元素与第三个位置的元素，依次循环往复。

第一次遍历：需要进行n-1(数组元素个数为n)次比较，遍历完成之后，最大的数就被挪到最后一个位置

第二次遍历：需要进行n-1-1(数组元素个数为n)次比较，这是因为第一次遍历已经确定一位数。遍历完成之后，最大的数就被挪到倒数第二个位置

…

n个元素，需要进行n-1次遍历数组，第一次遍历数组需要比较n-1次，之后每次遍历数组，比较次数依次递减

遍历n-1次数组：每遍历数组一次，便会固定一个元素，当遍历n-1次后，便固定n-1个元素，剩余一个元素就在本身该有的位置
比较次数依次递减：n个元素两两进行比较，只需要进行n-1次比较；而每遍历数组一次，便会固定一个元素，因此比较次数依次递减

2.自定义函数实现冒泡排序

#include <stdio.h>

/*
功能：冒泡排序 (升序) 
时间：2024.1.29
参数：arr:整型数组首地址
	  length:整型数组元素个数 
作者：Excellent.bai 
*/

void bubble_sort(int arr[],int length)
{
   
   
	int i = 0,j = 0，flag = 1;
	for(i = 0;i < length - 1;i++)
	{
   
   
		for(j = 0;j <(length - 1 -i);j++)
		{
   
   
			if(arr[j] > arr[j+1])
			{
   
   
				//交换 
				int temp = 0;
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
				flag = 0;
			}
		}
		if(flag) //如果本身就是升序序列，则直接退出循环 
		{
   
   
			break;
		}
	}
}

int main()
{
   
   
	int arr[] = {
   
   9,8,7,6,5,4,3,2,1};
	int i = 0;
	
	//计算元素个数
	int length = sizeof