wedsonextremo

ainda nao conseguir

Bom galera estou precisando ajuda de vocês em um exercício em C++ Descrição: Fazer um programa que ordene um arquivo já gerado em .txt em outro codigo em c++ Nesse arquivo contem 50 Caracteres em cada linha, e conta o tempo decorrido em milhões de linhas. Em outro programa devo abrir esse arquivo gerando, onde o mesmo tem que possui os seguintes metodos de ordenação e também o tempo gasto para ordenar o arquivo .txt em cada método 1- Bubble Sort 2 - Inserction Sort 3 - Selection Sort 4 - Quick Sort "Consegui fazer o codigo em Bubble Sort, mas nao conseguir com o restante dos metodos. Agradeceria muito a quem me ajudasse. Segue em anexo os codigos em cpp. segue o codigo--> #include <iostream> #include <string.h> #include <fstream> #include <stdlib.h> #include <time.h> using namespace std; void convertesegundo(int tempo) { int hor = tempo/3600; int seg = tempo%60; int min = tempo/60; cout<<"Tempo para gerar aquivo: "; if(hor<10){cout<<"0";} cout<<hor<<":"; if(min<10){cout<<"0";} cout<<min<<":"; if(seg<10){cout<<"0";} cout<<seg<<endl; } void bubbleSort(string *content, int tam) { int x; string temp; bool sw=true; while(sw){ sw = false; for(x = 0; x<tam; x++) { if(content[x] > content[x+1]) { temp = content[x]; content[x] = content[x+1]; content[x+1] = temp; sw = true; } } } } void selection(int *array, int length) { int max, i, temp; while (length > 0) { max = 0; for (i = 1; i < length; i++) if (array > array[max]) max = i; temp = array[length-1]; array[length-1] = array[max]; array[max] = temp; length--; } } int main() { string line, lines[100001]; int i=0, j=0, op=100, tempo; time_t tempoinicial; srand(time(NULL)); char iArqName[50], oArqName[50]; cout << "Informe o nome do arquivo a ordenar> "; cin.getline(iArqName, 50); cout << "Informe o nome do arquivo depois de ordenado> "; cin.getline(oArqName, 50); ifstream myfile (iArqName); if (myfile.is_open()) { while (! myfile.eof() ) { getline (myfile,line); lines = line; i++; } myfile.close(); i = i-2; cout << "Arquivo lido com Sucesso!"<<endl; while(op<1 || op>4) { cout << "### SELECIONE O METODO DE ORDENACAO ###"<<endl; cout << " 1 - Bubble Sort" << endl; cout << " 2 - Inserction Sort" << endl; cout << " 3 - Selection Sort" << endl; cout << " 4 - Quick Sort" <<endl; cout << "#######################################"<<endl; cout << "Informe o metodo desejado> "; cin >> op; switch(op) { case 1: tempoinicial = time(NULL); bubbleSort(lines, i); break; case 3: //SELECT break; case 4: //Quick Sort break; default: cout << "Opcao Invalida!"; } } ofstream myFile2(oArqName); while(j <= i) { myFile2 << lines[j]<<endl; j++; } myFile2.close(); time_t tempofinal(time(NULL)); tempo = tempofinal-tempoinicial; convertesegundo(tempo); } else cout << "Unable to open file"; system("pause"); return 0; }

Bom galera estou precisando ajuda de vocês em um exercício em C++ Descrição: Fazer um programa que ordene um arquivo já gerado em .txt em outro codigo em c++ Nesse arquivo contem 50 Caracteres em cada linha, e conta o tempo decorrido em milhões de linhas. Em outro programa devo abrir esse arquivo gerando, onde o mesmo tem que possui os seguintes metodos de ordenação e também o tempo gasto para ordenar o arquivo .txt em cada método 1- Bubble Sort 2 - Inserction Sort 3 - Selection Sort 4 - Quick Sort "Consegui fazer o codigo em Bubble Sort, mas nao conseguir com o restante dos metodos. Agradeceria muito a quem me ajudasse. Segue em anexo os codigos em cpp. segue o codigo--> #include <iostream> #include <string.h> #include <fstream> #include <stdlib.h> #include <time.h> using namespace std; void convertesegundo(int tempo) { int hor = tempo/3600; int seg = tempo%60; int min = tempo/60; cout<<"Tempo para gerar aquivo: "; if(hor<10){cout<<"0";} cout<<hor<<":"; if(min<10){cout<<"0";} cout<<min<<":"; if(seg<10){cout<<"0";} cout<<seg<<endl; } void bubbleSort(string *content, int tam) { int x; string temp; bool sw=true; while(sw){ sw = false; for(x = 0; x<tam; x++) { if(content[x] > content[x+1]) { temp = content[x]; content[x] = content[x+1]; content[x+1] = temp; sw = true; } } } } void selection(int *array, int length) { int max, i, temp; while (length > 0) { max = 0; for (i = 1; i < length; i++) if (array > array[max]) max = i; temp = array[length-1]; array[length-1] = array[max]; array[max] = temp; length--; } } int main() { string line, lines[100001]; int i=0, j=0, op=100, tempo; time_t tempoinicial; srand(time(NULL)); char iArqName[50], oArqName[50]; cout << "Informe o nome do arquivo a ordenar> "; cin.getline(iArqName, 50); cout << "Informe o nome do arquivo depois de ordenado> "; cin.getline(oArqName, 50); ifstream myfile (iArqName); if (myfile.is_open()) { while (! myfile.eof() ) { getline (myfile,line); lines = line; i++; } myfile.close(); i = i-2; cout << "Arquivo lido com Sucesso!"<<endl; while(op<1 || op>4) { cout << "### SELECIONE O METODO DE ORDENACAO ###"<<endl; cout << " 1 - Bubble Sort" << endl; cout << " 2 - Inserction Sort" << endl; cout << " 3 - Selection Sort" << endl; cout << " 4 - Quick Sort" <<endl; cout << "#######################################"<<endl; cout << "Informe o metodo desejado> "; cin >> op; switch(op) { case 1: tempoinicial = time(NULL); bubbleSort(lines, i); break; case 3: //SELECT break; case 4: //Quick Sort break; default: cout << "Opcao Invalida!"; } } ofstream myFile2(oArqName); while(j <= i) { myFile2 << lines[j]<<endl; j++; } myFile2.close(); time_t tempofinal(time(NULL)); tempo = tempofinal-tempoinicial; convertesegundo(tempo); } else cout << "Unable to open file"; system("pause"); return 0; }