冒泡排序(傻瓜教学)

---

思路

讲解思路

冒泡排序就是让一组无序的数据变的有序，如下：

无序：1 3 2 6 4 7 5
有序：1 2 3 4 5 6 7
现在我们需要考虑的是，如何让这组数据变得有序。先分几步有助于理解。
第一步
那就是前后比较，数学中的数列我们肯定不陌生比如n跟n+1，表示前一位跟后位，就可以用数组实现。
第二步
需要考虑有多少趟需要比较，一趟内前后位的比较，就可以知道用的是循环语句跟分支语句。
有了大概的思路就可以动手操作了。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、完整代码

完整代码如下

void aa(int* arr, int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)	//有多少趟，sz-1因为最后一个元素不需要排序
	{
		int j = 0;
		int a = 1;
		for (j = 0; j < sz - 1 - i;j++)		//一趟里的比较，sz-1-i这里是根据趟数的变化，比较次数也变化
		{
			if (arr[j] > arr[j + 1])		//比较判断，这里就相当数学里的数列n跟n+1，就是前一位跟后一位
			{
				int tem = arr[j];			//前后变量的交换，需要一个临时变量
				arr[j] = arr[j+1];
				arr[j + 1] = tem;
				a = 0;
			}
		}
		if (a == 1)
		{
			break;
		}
	}
}

int main()
{
	int arr[] = { 1,4,7,3,8,2 };
	int sz = sizeof(arr) / sizeof(arr[0]);	//计算数组长度
	aa(arr, sz);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

二、代码讲解

1.计算数组长度

可以用sizeof函数求得数组总大小，然后除于数组首元素，就能得出数组长度。

代码如下（示例）：

int main()
{
	int arr[] = { 1,4,7,3,8,2 };
	int sz = sizeof(arr) / sizeof(arr[0]);	//计算数组长度
	aa(arr, sz);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

2.数组传参

arr传过去是数组首元素，形参要想改变实参的值记得用指针，sz是计算完数组的值，这个不能忘记传过去。

代码如下（示例）：

//这里我就先简写了

//函数
void aa(int *arr, int sz);

//传参
aa(arr, sz);

该处使用的url网络请求的数据。

3.排序讲解

这里讲解我还是分几步把

这里是排序需要多少趟

int i = 0;
	for (i = 0; i < sz - 1; i++)	//有多少趟，sz-1因为最后一个元素不需要排序
	{
		
	}

---

一趟内的比较

int i = 0;
	for (i = 0; i < sz - 1; i++)	//有多少趟，sz-1因为最后一个元素不需要排序
	{
		int j = 0;					
		for (j = 0; j < sz - 1 - i;j++)		//一趟里的比较，sz-1-i这里是根据趟数的变化，比较次数也变化
		{
		
		}

---

前后位的比较

这里详细的讲一下变量互换。
前后变量的交换，需要一个临时变量，因为在arr[j] = arr[j+1]的这一步时arr[j]的值已经变成了arr[j+1]的值，所以需要一个临时变量保存arr[j]的值。
基本原理

			if (arr[j] > arr[j] + 1])		//比较判断，这里就相当数学里的数列n跟n+1，就是前一位跟后一位
			{
				int tem = arr[j];			
				arr[j] = arr[j+1];
				arr[j + 1] = tem;
			}

---

代码优化

有序就不需要交换，可以用临时变a来监视数据有无交换，交换了a就会=0，没有交换就是1不会改变，那直接用if跟break跳出循环。

void aa(int* arr, int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)	
	{
		int j = 0;
		int a = 1;
		for (j = 0; j < sz - 1 - i;j++)		
		{
		int a = 0;
		}
		if (a == 1)
		{
			break;
		}
	}
}

---

总结

有讲解的不好的地方还请指正