Puedes usar la utilidad [`std::sort`](http://es.cppreference.com/w/cpp/algorithm/sort) de [`<algorithm>`](http://es.cppreference.com/w/cpp/header/algorithm): std::vector<node *> nodos; // rellenar vector... // ordenar el vector... std::sort(nodos.begin(), nodos.end()); Pero como el tipo almacenado en el `std::vector` es un puntero te ordenará por el valor del puntero, lo cuál no tiene ningún sentido. Por suerte, `std::sort` acepta un parámetro adicional que consiste en una función para ordenar tu tipo, suponiendo que quieras ordenar los nodos por `node::getF` podrías hacer: std::vector<node *> nodos; // rellenar vector... // ordenar el vector... std::sort(nodos.begin(), nodos.end(), [](const node *&a, const node *&b) { return a->getF() < b->getF(); }); El tercer parámetro que le estoy pasando a `std::sort` es una [expresión lambda](http://es.cppreference.com/w/cpp/language/lambda).