冒泡泡排序

函数思想

     冒泡排序的思想是 比较两个相邻的元素，如果是升序，前一个比后一个大，则交换位置，继续和下一个元素进行比较，如图所示：

    如果有十个元素进行比较的话，只要排九个元素就行，当九个元素排好之后，剩下那个元素就不用排，已经在属于它的位置上了；

    第一个元素进行相邻元素比较时，因为是第一次比较 在上图中我们能看到 相邻元素成对比较时，总共要比较九对，都比完了，第一个元素就落在属于它的位置上了，当它的位置确定后，就剩下八对 .七队 六队........二对、一对。按照这个思想我们写程序。

---

函数程序：

  

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

// 冒泡函数
void bubble_sort(int arr[], int sz)
{
	//趟数
	int i = 0;
	for (i = 0; i < sz - 1; i++)// 因为只需要sz - 1趟，剩下的一个不要进去比较
	{
	{
		//一趟冒泡排序的过程
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++) // 比较完一个元素后，就会少比较一对 所以 上限在自减1
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

 int main()
 {
	 int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	 int sz = sizeof(arr) / sizeof(arr[0]);
	 bubble_sort(arr, sz);
	 int i = 0;
	 for (i = 0; i < sz; i++)
	 {
		 printf("%d ", arr[i]);
	 }
       return 0;
 }