第一章 基础算法（一）

排序： 快排 归并排序
二分： 整数 浮点数

上课主要学习思想（重要）

课下（理解记忆）背过代码（最重要） 方法：先把模板思想看一下 然后背 然后默写 （然后用题目检验） 。为了增加熟练度 写完删掉代码，然后再写，再ac，重复三到五次。

快排－－分治

任何时刻i左边都是小于等于x的同理j右边都是大于等于x的。

# include <iostream>

using namespace std;

const int N = 1e6+10;

int n;
int q[N];
quick_sort (int q[],int ;,int r)
{
if(l>=r) return;
int x
}

int main()
{
scanf("%d",&n);

for (int i =0 ;i<n;i++) scanf("%d",&q[i]);

quick_sort(q,l,r);

for (int i=0;i<n;i++);

for (int i =0;i<n;i++) printf("%d",&q[i]);

return 0;

}