Acwing算法基础课程笔记-排序
一、快速排序
思路:
代码:
#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;
while(i<j)
{
do i++;while (q[i]<x)
原创
2021-04-28 17:57:55 ·
134 阅读 ·
0 评论