C语言冒泡排序

从左到右，两两相邻元素进行比较，大的往后走，小的往前走

①数组：
9 8 7 6 5 4 3 2 1 0

第一次：

8 9 7 6 5 4 3 2 1 0

第二次：

8 7 9 6 5 4 3 2 1 0

第三次：

8 7 6 9 5 4 3 2 1 0

...

8 7 6 5 4 3 2 1 0 9

9在反复循环中，逐次往后移动。

这就完成一趟排序，需要循环9次。

②为什么要有  int flag=1；

如果数组是

0 1 2 3 4 5 6 7 9 8，

这种只需要排序一次就可以，但是没有 int flag=1这个判断条件，即使是从小到大排序，他也会比较两个数。然后将小的数赋值给后面，计算机在做无用功。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void sout(int* arr, int sz)//第一个是以指针的形式，
{
	int i = 0;
	for ( i = 0; i < sz-1; i++)//求遍历的次数①
	{
		int j = 0;
		int flag = 1;//②数组如果是从小到大排序，flag=1，反之，flag为其他。可以先不看这行
		for (j = 0; j < sz - 1; j++)//第j个和第j+1位置的数组比较大小
		{
			if (*(arr+j)>arr[j+1])//j和j+1的位置交换数字。
			{
				int sum = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = arr[j];
				flag = 0;//数组不是从小到大排序，flag！=1.
			}
			
		}
		if (flag==1)
		{
			break;
		}

	}

}

void print(int *arr,int sz)//用函数打印输出
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", *arr + i);
	}

}




int main()  //从这开始
{
	int arr[10] = { 0 };//创建一个10的数组
	int sz = sizeof(arr) / sizeof(arr[0]);//算出数组的长度
	int* p = arr;
	for (int i = 0; i < sz; i++)
	{
		scanf("%d", p + i);
	}//这个键盘输入10个数，给数组赋值。
	printf("排序前的数:\n");
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}\\没啥用
	sout(arr, sz);\\创建一个函数用来排序。给函数传参
	printf("\n排序后的数:\n");
	print(arr, sz);\\创建一个函数用来输出排序后的数组
	return 0;
}