Edición de la Universidad de Zhejiang "Estructura de datos (segunda edición)" Recopilación de preguntas-Ejercicio 7.1

Ejercicio 7.1 Clasificación (25 punto (s))

Dados N enteros (en el rango de enteros largos), es necesario generar los resultados ordenados de pequeños a grandes.

Esta pregunta tiene como objetivo probar el rendimiento de varios algoritmos de clasificación en diversas situaciones de datos. Las características de cada grupo de datos de prueba son las siguientes:

• Dato 1: Solo 1 elemento;
• Datos 2:11 números enteros diferentes, la prueba es básicamente correcta;
• Datos 3: 103 números enteros aleatorios;
• Datos 4: 104 números enteros aleatorios;
• Datos 5: 105 números enteros aleatorios;
• Datos 6: 105 enteros secuenciales;
• Datos 7: 105 números enteros en orden inverso;
• Datos 8: 105 enteros básicamente ordenados;
• Datos 9: 105 enteros positivos aleatorios, cada número no excede 1000.

Ejemplo:

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int N;
    cin >> N;
    vector<long> List;
    List.reserve(N);
    while(N--) {
        int k;
        cin >> k;
        List.push_back(k); 
    }
    sort(List.begin(), List.end());
    bool space = false;
    for(auto &x : List) {
        if(!space) space = true;
        else cout << ' ';
        cout << x;
    }
    return 0;
}

Ideas:

Vector + ordenación de STL