冒泡排序（一维数组）

日常打卡。

---

原理（以升序为例）：
每一次只能比较两个数，大的放到后边。大的数再与它后面一个数比较，循环一趟，能将最大的数放到最后，第二趟就是除掉最大的数再来一次以上操作。重复此步骤，所有的数就可以实现升序排序（降序同样方法）。本人建议看动态视频理解，蛮简单的，哈哈。

话不多说，看代码（自己打出的，运行了，没毛病）

---

思路：嵌套循环+元素互换（指针）

---

注意：1.数组下标从0开始

           2.两次循环的次数一定要搞清楚

           3.最后用循环取出数组中的每个元素

希望我的分享能帮助到屏幕前的你，有疑问可以留言呀。

---

#include<iostream>
using namespace std;
int main()
{
	int arr[8]={5,9,4,2,6,3,8,1};
	for(int i=0;i<7;i++)
	{
		for(int j=0;j<7-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				int temp=arr[j];//暂时存住 
				arr[j]=arr[j+1];
				arr[j+1]=temp;//取出 
			}
		}	
	}
	cout<<"排序后："<<endl;
	for(int i=0;i<8;i++)//用循环取出每个数组元素 
	{
		cout<<arr[i]<<" ";
	}
	cout<<endl;
}