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 ·
132 阅读 ·
0 评论