C语言冒泡排序

演示：

输入十个整数，排为升序（由小到大）后打印

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void bsort(int arr[], int sz)
{
	int i = 0;
	int j = 0;
	for (i = 0; i<sz - 1; i++)
	{ //一趟冒泡排序
		for (j = 0; j < sz - 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 i = 0;
	int j = 0;
	int sz = 0;
    int arr[10] = {0};
	sz = sizeof(arr)/ sizeof(arr[0]);
	for (i = 0; i < sz; i++)
	{
	scanf("%d", &arr[i]);
	}
	bsort(arr, sz);
	for (i = 0; i < sz; i++)
	{
	printf("%d ", arr[i]);
	}
	return 0;
}

输入0 9 8 7  6 5 4 3 2 1

输出0 1 2 3 4 5 6 7 8 9

冒泡排序：

     本质是两两相邻的元素进行比较；

一共有十个数字，第一个数字走了9次移动到最右边，

因为第一个数字已经移动到最右边，第二个只需要移动8次，

依此类推；

当有N个元素是只需要移动N-1次就可以移动一个数字。

这是大循环

for (i = 0; i<sz - 1; i++)
{ //一趟冒泡排序

}

大循环决定了数字移动几次

这小循环

 

		for (j = 0; j < sz - 1 - i; j++)
		{   //一对元素比较
			if (arr[j] > arr[j + 1])
			{//交换
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}

小循环进行两两比较，交换