冒泡排序c语言（Bubble Sort）

冒泡排序（Bubble Sort）是一种排序算法，主要用来由从小（大）到大（小）进行数组上元素的排序，主要进行比较相邻元素进行交换，然后进行重复的工作，直到没有元素要进行交换则代表元素数列已经排列完成。

大概思路：

假如有一个数列：int arr[] ={9,8,7,6,5,4,3,2,1} 要将他从小到大的顺序排列；

写出函数 void  Bubble_Sort（int arr []，int sz）用来接收这个(arr[])数组和sz(数组中元素个数）注意这里 Bubble_Sort（arr，sz）arr传入的其实是数组第一个元素的地址。

在函数中我们开始排序：

对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对，最后的元素应该会是最大的数。

将9共移动了8次到最末，也就是9个数字（最多）会移动8次，就是n个数字（最多）会移动n-1次。

如果把这一次动作叫一趟，那每一趟之后都会排好一个元素，排列好的元素也就不需要再移动了，

也就是说在下一趟里将会少移动一个数字，（少移动一次）。