基础算法(快排和归并排序)
1.快排
快排能够较快速的把混乱的序列排列好
快排主要是利用指针,将前后不一样的数进行调换
快排模板 :
#include <iostream>
using namespace std;
const int N=1e6+10;
int n;
int q[N];
void quick_sort(int q[],int l,int r)
{
if(l>=r) return ;//当要排序的数只有一位时,返回
int x=q[(l+r)/2],i=l-1,j=r+1; //此处的x最好取
原创
2020-09-13 09:39:47 ·
254 阅读 ·
0 评论