C语言实现整形数组的冒泡排序

我们遇到的问题是将一组无序的整形数组排成升序

例如 3,1,5,9,2,4,7,6,8,0 排成升序成为0，1，2，3，4，5，6，7，8，9

首先我们要明确自己的逻辑思路：
1.首先创建一个想要排序的整形数组

2.自定义函数实现冒泡排序

3.将排序好的数组遍历打印

代码如下

int main()
{
	int arr[] = { 3,1,5,9,2,4,7,6,8,0 };//创建一个打乱的整形数组
    int sz=sizeof(arr)/sizeof(arr[0]);
	bubble_sort();//自定义的冒泡排序函数将无序的数组排列
	int i = 0;//再将排序好的数组遍历打印出来
	for (i = 0; i < 10; i++)
	{
		printf("%d", arr[i]);
	}
	return 0;
}

 接下来就是冒泡排序的函数内容

冒泡排序的核心思想是两两相邻的数进行比较 

先观察数组int arr[]={ 3,1,5,9,2,4,7,6,8,0 }是否满足升序，不满足就得两两比较交换，所以3和1比较交换后，数组变为 1,3,5,9,2,4,7,6,8,0 ，接下来5和9比较满足升序的排序，则不需要交换，再接下来9和2比较则需要交换，排序后为 1,3,5,2,9,4,7,6,8,0,在接下来9和4进行比较，9＞4，所以掉换位置，以此类推9就排到了最后一位，最终的数组就变成了1 3 5 7 6 2 4 8 0 9，那么这就是一趟冒泡排序，那么接下来的一趟冒泡排序就会让8来到倒数第二个位置上，要排序的数组就成为了 1 3 5 7 6 2 4 0 8 9，那么就是说一趟冒泡排序解决一个数的位置，最多九趟排序就可以排序完成

直接上代码

void bubble_sort(int arr[],int sz)
{
	int i = 0;
		for (i = 0; i < sz-1; i++)//10个元素进行9趟排序，sz个元素进行sz-1趟排序
		{
			int j = 0;//j代表一个元素的下标，从0开始;
			for (j = 0; j < sz-1-i; j++)//当我们每完成一趟冒泡排序时，就会有一个数字在他相应的位置上，所以每次排序完成后，趟输要减去i；
			{
				if (arr[j] > arr[j + 1])//最后在循环中判断是否满足交换的条件，如果前一个数大于后一个数则交换完成，否则跳出循环
				{
					int tep = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = tep;
				}
			}
		}

}

 自定义的函数不需要返回类型，用void声明

还要注意一点：当我们每完成一趟冒泡排序时，就会有一个数字在他相应的位置上，所以每次排序完成后，趟输要减去，例如第一次完成一趟排序，9就最后一个位置，则还需要8次才能排序成功，第二次完成排序时，8就在倒数第二个位置，则需要7次就能排序成功，以此类推，变量 i 随着排序次数增加而增加，所以要减去 i；

最后完成的代码

#include<stdio.h>
void bubble_sort(int arr[],int sz)
{
	int i = 0;
		for (i = 0; i < sz-1; i++)//10个元素进行9趟排序，sz个元素进行sz-1趟排序
		{
			int j = 0;
			for (j = 0; j < sz-1-i; j++)
			{
				if (arr[j] > arr[j + 1])
				{
					int tep = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = tep;
				}
			}
		}

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