C++ 快速排序

自己是一名正在学习基础算法的小白 现在只是记录自己的学习情况

快速排序：

#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>>1],i=l-1,j=r+1;

    while(i < j){

        do i++; while(q[i]<x);  

        do j--; while(q[j]>x);

        if(i<j) swap(q[i],q[j]);

    }

    quick_sort(q,l,j);//用i要保证不用到q的左边界，x取值那也要调整。

    quick_sort(q,j+1,r);

}

int main() {

scanf("%d", &n);//如果是visual Studio的话  不要忘记加上_s

for (int i = 0; i < n; i++) scanf("%d", &q[i]);

quick_sort(q, 0, n - 1);

for (int i = 0; i < n; i++) printf("%d ", q[i]);

return 0;

}

 

以上就是简单的快速排序，用到了函数递归的方法。