Elegi merme sort en vez de quick sort por el tema que es estable y el caso mas malo es mucho mejor que quick sort.
Merge sort O(n log n) ..... y es estable
Quicksort Promedio: O(n log n),
peor caso: O(n²) y no es estable.
Claro mi vector generalmente estara bastante ordenada y usando quicksort ara casi siempre el peor caso...
Buscando se que hay muchisimos algoritmos de ordenacion, por eso me gustaria saber cual es para videojuegos el o los mas recomendados. :D
Merge sort O(n log n) ..... y es estable
Quicksort Promedio: O(n log n),
peor caso: O(n²) y no es estable.
Claro mi vector generalmente estara bastante ordenada y usando quicksort ara casi siempre el peor caso...
Buscando se que hay muchisimos algoritmos de ordenacion, por eso me gustaria saber cual es para videojuegos el o los mas recomendados. :D