基本算法-》快速排序(c++实现)

算法:1 在要排序的无序算法中,选出一个元素作为标志。(通常这个标志选择数组中的第一个元素)

选完标志后,先从左向右找出小于标志的值,将他的值付给数组中标志下标的值,然后再从右向左查找小于标志的值,然后把小于标志的值,付给之前大于标志的下标的值。(就是把小于标志的值放在标志值的左边,大于标志的值放在标志值的右边,这样每个函数执行完后,左边就是小于标志值的事,右边就是大于标志值的事),然后再递归调用 代码如下:

#include 
using namespace std;
template
void quicksort(T *a,int l,int r)//l,r分别代表左右边界
{
    if(l

你可能感兴趣的:(基本算法)