关于c++中的各种排序

干货来了————

排序算法主要包括：计数排序（桶排序）、插入排序、选择排序、冒泡排序、快速排序等。那这些排序的效率如何呢？

主程序

#include <ctime>
#include <cstdio>
#include <iostream>
#include <memory.h>
#define endl '\n'
using namespace std;

int n, maxn;
int a[20005], b[20005], cnt[2000005];

void quicksort(int [], int, int);
void countsort(int [], int);
void choosesort(int []);
void insertsort(int []);
void pupplesort(int []);
void work();

int main()
{
   
    work();

    return 0;
}

void quicksort(int a[], int l, int r)
{
   
    int i = l, j = r, flag = a[(l + r) >> 1], tmp;
    do
    {
   
        while (a[i] < flag)
            i ++;
        while (a[j] > flag)
            j --;
        if (i <= j)
        {
   
            swap(a[i], a[j]);
            i ++;
            j --