Metodo burbuja para n numeros

Hacer un programa para ordenas “n” datos al azar

1. Método burbuja
2. Selección directa
3. Cualquier otro

Se selecciono metodo burbuja

      Y se ejemplifica de la siguiente forma:

Se mostrara #datos, # de intercambios #de comparaciones #tiempo

Código

#include

#include

#include

using namespace std;

int main() {

    int n,i,j,aux,cont=0,inter=0;

    double t0,t1,Time;

    srand(time(NULL));

    cout<<"De que tamaño sera su vector?"<<endl; //Llenamos vector

    cin>>n;

    int array[n];

    for (i=0; i

        array[i] = (rand()%n)+1;

    cout<<"El arreglo desordenado es: "; //Imprimimos vector desordenado

    for(i=0;i

        cout<" ";

    cout<<endl;

    t0 = clock(); //Comenzamos a medir tiempo

    for(i=0;i

        for(j=0;j1;j++){

            if(array[j] > array[j+1]){

                aux = array[j];

                array[j] = array[j+1];

                array[j+1] = aux;

                inter++;

            }

            cont++; //Ahora si está dentro del 2do for.

        }

    }

    t1 = clock(); //Finalizamos de medir tiempo

    cout<<"El arreglo ordenado es: ";//Imprimimos vector ordenado

    for(i=0;i

    cout<" ";

    cout<<endl;

    cout<<"El numero de comparaciones para ordenas el arreglo es: "<endl;

    cout<<"El numero de intercambios para ordenas el arreglo es: "<endl;

    Time=((t1-t0)/(float)CLOCKS_PER_SEC);

    cout<<"El tiempo de ejecucion es: "<"Segundos"<<endl;

    return 0;

}

Pruebas

Además, el programa indicará cuales movimientos realizar para no desperdiciar ni un solo movimiento

...