C语言实现冒泡排序

  今天来讨论一下如何用C语言实现冒牌排序，我们结合画图来和大家讲一讲。

  首先是这么一个思路：两两相邻的元素进行比较，如果有可能的话需要交换。结果出来的是一个升序的数列。

  那么如下图：

  假设有一个数组，十个元素，0到9这些数字乱放，那么思路就是如上图所示，每次对比相邻的两个元素，如果左边比右边的元素大，那么证明不满足升序的条件，此时把前面的元素往后面放，那么最大的数字必定就像元素9一样放到最后面。

  这样为一趟冒泡排序，所此时以得出的结论是一趟冒泡排序只能搞定一个数字。所以说，要处理完数组里面所有的元素就要进行 n-1 趟排序，n为数组元素个数，那么这就涉及到嵌套循环了，函数如下设计：

//冒泡排序
//两两相邻的元素进行比较，如果有可能的话需要交换


//void bubble_sort(int arr[], int sz)
//void bubble_sort(int* arr, int sz)
void bubble_sort(int* arr, int sz)
{            //4         /   4
	//确定趟数
	int i = 0;
	for (i = 0; i < sz - 1; i+&