冒泡排序法

该博客展示了如何使用C语言实现冒泡排序算法,通过一个简单的示例代码详细解释了冒泡排序的过程,包括外循环控制排序趟数和内循环控制每趟的比较次数。在main函数中,对一个整型数组进行排序并打印结果,便于理解和验证排序效果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<windows.h>

void BubbleSort(int arr[],int len) //定义函数
{
	int i = 0;
	int j = 0;
	for ( i = 0; i < len - 1; i++)   //外循环控制总控排序几趟
	{
		for (j = 0; j < len - 1 - i; j++)  //内循环控制每趟需要比较多少次
		{
			if (arr[j] > arr[j + 1])   //换位置
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}

}

int main()
{
	int arr[5] = { 23, 54, 64, 12, 67 };
	int len = sizeof(arr) / sizeof(arr[0]);  //求数组元素个数
	BubbleSort(arr,len);  //调用函数
	for (int i = 0; i < len; i++)  //for循环输出
	{
		printf("%d  ", arr[i]);
	}
	system("pause");
	return 0;
}

 

运行输出结果