C/C++|进行升序排序——冒泡排序法

目录

        一、冒泡排序法 

        二、示例

        三、解析 

         四、注意事项

        五、代码

---

一、冒泡排序法 

        冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。

---

二、示例

当有以下数字数组时：

	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };

 从左到右与相邻元素比较

已知arr[0] = 9; arr[1] = 8; 即两数发生交换。

 得到 8,9,7,6,5,4,3,2,1,0

 此时arr[1] = 9; arr[2] = 7; 所以，两数会接着交换。

得到 8,7,9,6,5,4,3,2,1,0

 以此往复……

8,7,6,9,5,4,3,2,1,0

8,7,6,5,9,4,3,2,1,0

8,7,6,5,4,9,3,2,1,0

8,7,6,5,4,3,9,2,1,0

8,7,6,5,4,3,2,9,1,0

8,7,6,5,4,3,2,1,9,0

8,7,6,5,4,3,2,1,0,9

通过以上叙述，给每一位数进行判断该循环即可完成排序 。

---

三、解析 

        进行排序时，因为进行的是升序排序，所以进行排序时，会把该数组当中的最大值进行冒泡排序到最后一个下标的位置处（如下所示），通过for语句和if语句完成这一步。

        8,7,6,5,4,3,2,1,0,9

        但是，仅仅排序一次是不够的，所以需要再嵌套一个for语句来重复这一步骤，直到完成为止。于是冒泡排序基本实现，代码如下：

void bubble_sort(int arr[], int x)
{
	//趟数
	for (int i = 0; i < x; i++)
	{
		int j = 0;
		//经历一遍的趟数
		for (j = 0; j < x - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				//交换
				int tem = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tem;
			}
		}
	}
}

         其中 x - i 是因为在上一次循环当中，已经将其放置在正确的位置当中。因此可以减少该类的重复循环。 

---

 四、注意事项

因为冒泡排序法已经把除第一项以外的数值排序完毕，所以总共只循环N-1次即可。

	//计算数组大小
	int sz = sizeof(arr) / sizeof(arr[0]) - 1;

        这里的计算数组大小需要 -1 否则会出现野指针的情况。因为在传值的时候传递了指针变量，在第N次循环的过程中，第N+1项不存在，所以，指针就会乱指，编译器就会报错，于此同时，在运行框内就会发现结果里面多出了一个乱码的结果。

当求数组大小忘记减一时出现的报错

---

五、代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

void bubble_sort(int arr[], int x)
{
	//趟数
	for (int i = 0; i < x; i++)
	{
		int j = 0;
		//经历一遍的趟数
		for (j = 0; j < x - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				//交换
				int tem = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tem;
			}
		}
	}
}

int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	//计算数组大小
	int sz = sizeof(arr) / sizeof(arr[0]) - 1;
	bubble_sort(arr, sz);
	//打印
	for (int i = 0; i <= sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}