Funciones de ordenamiento

Algunos algoritmos están explicados en el Blog.
Algoritmo de ordenamiento – Insertion Sort
Algoritmo de ordenamiento – Quick Sort
Algoritmo de ordenamiento – Merge Sort

Existen muchas facilidades al usar C++, una es el ordenamiento ya que tenemos funciones para ordenar rápidamente vectores o arrays.

Heap sort O(Nlog(N)):

void ordenar(int a[5]){
    make_heap(a, a+5);
    sort_heap(a, a+5);
}

StableSort O(N*log(N^2)):

void ordenar(int a[5]){
    stable_sort(a, a+5);
}

Como se ve C++ nos brinda lo necesario para realizar un ordenamiento, ahora que es mejor utilizar vector de la STL, ej:

vector<int> a(5);
a[0] = 1, a[1] = 10, ..........
sort(a.begin(), a.end());

No olviden incluir <algorithm> para utilizar las funciones en su codigo.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión /  Cambiar )

Google photo

Estás comentando usando tu cuenta de Google. Cerrar sesión /  Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión /  Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión /  Cambiar )

Conectando a %s