C语言---冒泡排序法实用解析

冒泡排序法

相比起二分法查找只能应用于有序数列，冒泡排序法可以将一个无序数列变的有序！！！

题目：将一个数组{ 3, 1,5,9,2,4,7,6,8,0 }进行升序排序

冒泡排序法的思想：两两相邻的元素进行比较

每一趟排序排序一个数字，一趟完成进行下一趟排序

思路完成，以下是程序源码

#include <stdio.h>
 
void bubble_sort(int* arr, int sz)
{
	for (int i = 0; i < sz; i++)//排序要执行的次数
	{
		for (int j = 0; j < sz - 1; j++)//每一次排序所要比较的次数(sz - 1的原因是每次排序完少一个数字进行比较)
		{
			if (arr[j] > arr[j + 1])//如果前一项大于后一项
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];//进行换位操作
				arr[j + 1] = tmp;
			}
		}
	}
}
 
int main()
{
	int arr[] = { 3,1,5,9,2,4,7,6,8,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);//遍历打印
	}
	return 0;
}

相关阅读拓展

C&C++函数手册.chm: (访问密码: 8979)
《C语言函数参考手册》.pdf: (访问密码: 8979)
ege20.08_all.7z: (访问密码: 8979)

Win10下徽标Win键组合快捷键大全

Windows系统.dll 动态链接库文件编写和使用

汇编语言各种常用指令的解释与用法汇总

C&C++语言标准库API函数汇总