快速排序讲解(c++)
南昌理工ACM集训队快排的思想:1:任取一个数作为基数,将其他数与其比较,将大于基数的放在右边,小于的放在左边。2:此时基数将数组分为两部分,然后从左部分再重复步骤1。3:最后输出即可。图解如下:模板代码如下;#include<iostream>using namespace std;const int N=100001;int a[N];void quicksort(int a[],int left,int right){ if
原创
2021-07-10 14:59:05 ·
216 阅读 ·
2 评论