Buca em .txt por ordenação

[helensp]

Preciso de uma ajudinha gente...

[TheIdeasMan]

I used Google translate to English:

I need some help people ...

It is as follows: I need to find in a .txt file a certain sequence of 10 characters for example AAAAACCCCC only that this sequence should be found by different sorting methods (direct insertion, binary insertion, selection, bubblesort, heapsort, quicksort and quick binary search ) And should display how many moves and comparisons were made in each method until you find the sequence.

And here comes the problem, as I do this, I coded a part, but at the time of opening the file in the methods I could not.
Someone, please, could you give me a hand.

Example of a .txt sequence:

CATTGGGGTC
CTGGGTTAAT
AGACCCACAA
GAGCCTGTAA
GTGTTAACCA
GTACCCAGTA
TGTACCTGTA

How do I do that?

[TheIdeasMan]

Using Google Translate English <-> Portuguese

Que código você escreveu até agora?

What code have you written so far?

[helensp]

...

[ne555]

> I used Google translate to English
the result is quite amazing.


> //#include<iostream.h>
¿is this a "c++" course?

//fill the vector with the contens fo the file
std::ifstream input("seq_1.txt");
std::vector<std::string> v;
v.reserve(42); //choose a good estimate
std::string sequence;
while( input >> sequence )
   v.push_back(sequence);

your sorting algorithms would work as std::string understand comparison operators (<,>,==)
only need to change the type of the parameters, for example

//void BubbleSort(int vetor[], int tamanho)
void BubbleSort(std::vector<std::string> vetor){
   int tamanho = vetor.size();

If you want it in c

//fill the vector with the contens fo the file
FILE *input = fopen("seq1.txt", "r");
//each sequence has size 10+1 (for the '\0' terminator)
//oversize the array
char v[11][1000000]; 
int tamanho = 0;
while(fscanf(input, "%s", v[tamanho]) != EOF) //not sure about this, check it out
   ++tamanho;

then to compare each element you'll need to use strcmp() instead of <,>,==

/*if(num[j] > num[min]) { 
   min = j; 
}*/
if( strcmp(v[j], v[min]) > 0 )
   min = j;

and use strcpy() instead of assignment =

char swap[11];
strcpy(swap, v[i]);
strcpy(v[i], v[min]);
strcpy(v[min], swap);

By the way, the printf("Continuar no programa? <s/n>\n"); part should be in option_menu() instead on each sort function (make a loop)

[helensp]

thank you! w'll try this