排序C++代码(已更：快速排序，归并排序)

一、快速排序

#include
using namespace std;

//设定三个数组，判断排序算法代码的正确性
int a[100]={3,4,2,6,9,7,1,0,1,2,3,3,5,6,7,8,3,4,5};
int b[100]={1,5,3,4};
int c[100]={7,8,9,1,2,3};


void quickSort(int* num,int l,int r){
    if(l>=r) return; //退出条件
    int temp=num[l]; //num[l]为pivot
    int i=l,j=r;
    //找到左边第一个大于temp的，和右边第一个小于temp的元素，交换
    while(i!=j){
        while(i=temp) j--;
        while(i

运行结果：

a: 0 1 1 2 2 3 3 3 3 4 4 5 5 6 6 7 7 8 9
b: 1 3 4 5
c: 1 2 3 7 8 9

二、归并排序

#include
using namespace std;

int n;
int num[100005];


void merge(int* a,int l,int mid,int r){
    int temp[n];
    int i=l,j=mid+1;
    int cur=l;
    while(i<=mid&&j<=r){
        if(a[i]>n;
    int i;
    for(i=0;i>num[i];
    }
    mergeSort(num,0,n-1);
    for(i=0;i

输入：

5

2 6 9 1 5

输出：

1 2 5 6 9