c++ - 双端队列排序（带计数的线性选择方法 c++）

Question

需要使用带计数的线性排序方法对卡组进行排序，据我了解这是通常的计数排序，我无法实现这种方法，所以调用排序函数的那段代码提前注释掉了，提前谢谢，我也为糟糕的英语道歉。

#include <iostream>
#include <deque>
#include <algorithm>
using namespace std;
    deque<int> d1;
  int n;
void add(){
    cout << "Enter size:";
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        int x;
        cout << "Enter " << i + 1 << " elemet:";
        cin >> x;
        d1.push_front(x);
    }
}

void show(){

    while (!d1.empty())

    {
        cout << d1.front()<<" ";
        d1.pop_front();
    }
}

int main() {

    system("cls");
    int t;
    do {
        cout << "[1].add " << endl;
        cout << "[2].show " << endl;
        cout << "[2].sort " << endl;
        cin >> t;
        switch (t)
        {

            case 1:
                add();
                break;

            case 2:
                show();
                break;
//
//            case 3:
//                sort();
//                break;
//

            case 4:
                system("pause");
                break;


            default:
                cout << "SORRY TRY AGAIN PLEASE ";
                break;

        }
    }while (t != 4);
}

标签： c++sorting