Paulo Lara

Resolvido! Muito obrigado pelas dicas, o wiki ajudou bastante.

Olá pessoal, Sou novo em C++, e posso contribuir pouco por enquanto. Sei que com o tempo serei mais capaz, mas por hora me reduzo a pedir ajuda em meus trabahos iniciais. O trabalho é o seguinte: 1) Gere um vetor v com n inteiros. Use n=1000 e 10 mil. Guarde em memória (variável). 2) Usando os dados do exercício anterior, escreva uma função que verifique se o vetor v[0..n-­‐1] está em ordem crescente. 3) Pesquise os seguintes algoritmos Heap Sort, Quick Sort e Merge Sort. Implemente-­‐os ou use implementações que encontrar (emC/C++) e aplique nos dados do item(1). 4) Aplique os algoritmos novamente nos dados já ordenados. Crie uma função para medir o tempo gasto nos 6 casos. 5) Implemente uma função que busque um determinado valor no vetor. Meça o tempo gasto para este processo, nos dados ordenados e não ordenados. Não quero os códigos, quero dicas rápidas e importantes. O que realmente preciso está em negrito. Qualquer dica é valiosíssima. Obrigado desde já.