对数组进行冒泡排序

冒泡排序就将第一个数与第二个数进行比较，将较大值赋给第二个数，依次循环，直到数组从小到大排列完成。

我们先假定一个数组将主体写出来。

int main()
{
	int arr[10] = {1,2,3,4,55,66,77,88,99,100};
	exchange(arr);
}

思路：

我们需要将数组中的每一个元素都与后面进行一次比较，所以总的循环上是一共要进行10-1，也就是要进行9个循环的比较所以

for (int i = 0; i < 10; i++)  

但是我们发现，从第一个循环开始，第一个循环中固定了一个最大数在最右边，第二次又固定了第二大的数，所以在每一个循环中，实际上是进行了9-i次比较。

for (int j = 0; j < 9 - i; j++)

然后我们就输入判断条件

if (arr[j] > arr[j + 1])     
			{
				int temp = arr[j + 1];      
				arr[j + 1] = arr[j];
				arr[j] = temp;
			}

最后打印

printf("排序后结果为:\n");  
	for (int m = 0; m < 10; m++)
		printf("%d ", arr[m]);

所以总代码为：

#include <stdio.h>
void exchange(int arr[])
{
	for (int i = 0; i < 10; i++)    //进行9次比较
		for (int j = 0; j < 9 - i; j++)   //在每次中进行9-i次比较
			if (arr[j] > arr[j + 1])     
			{
				int temp = arr[j + 1];      
				arr[j + 1] = arr[j];
				arr[j] = temp;
			}

	printf("排序后结果为:\n");  
	for (int m = 0; m < 10; m++)
		printf("%d ", arr[m]);
}
int main()
{
	int arr[10] = {1,2,3,4,55,66,77,88,99,100};
	exchange(arr);
}