夏令营复习coding 算法第一天-状态：新奇

T1:bubble冒泡排序

（1）思路：两次循环，外层循环从后面开始-作为一个支点，内层循环每次将当前需要排序的最大的那个元素一步步移动到该支点，最终升序排列完成

（2）代码:

#include <stdio.h>
#include<iostream>
using namespace std; 

int n;
int a[10001];

void swap(int &a,int &b)
{
	int tmp = a;
	a = b;
	b = tmp;
}

int main(){
	scanf("%d", &n);
	for (int i = 1; i <=n; i++) scanf("%d", &a[i]);

	//已经输入的数据全部存储到了a[1-n]当中，利用bubble_sort进行排序
	for(int i = n-1;i>=1;i--)
	{
		for(int j = 1; j<=i; j++)
		{
			if(a[j] > a[j+1])
			{
				swap(a[j],a[j+1]);
			}
		}
	 } 

	for (int i = 1; i <= n; i++) printf("%d ", a[i]);
	return 0;
}

T2： 插入排序：

（1）思路：i从2到n，每次找到 ai 需要待的 位置 ，然后先后移 再存放

（2）代码：

#include<iostream>

int n;
int a[10001];

int main()
{
	scanf("%d", &n);
	for (int i = 1; i <=n; i++) scanf("%d", &a[i]);
	//--以上处理了 元素 a1 - an 存储到 a[1] -- a[n] 中 
	//--对这 n 个元素 进行 插入排序
	
	//初始 第一个 元素 设置 为 a[1]
	//然后 ， i从 2-n对 元素 a[i] 进行找到第一个 比它 大的 元素 ， 放到 这个元素的 前面
	for(int i=2;i<=n;i++)
	{
		for(int j = 0;j<=i-1;j++)
		{
			if(a[j] >= a[i])
			{
				//a[i] 需要 放到a[j] 这个位置， 然后 j-i-1之间的元素 全部后移一个位置,并且break跳出循环
				int tmp =a[i];
				for(int k = i-1;k>=j;k--)
				{
					a[k+1] = a[k];
				 } 
				 a[j] = tmp;
				 break; // 跳出 这一次的 寻找 
			}
		}
	 } 
	
	//-- 以下 处理 输出 部分 
	for (int i = 1; i <= n; i++) printf("%d ", a[i]);
	return 0;
}