Saludos
Estoy estudiando algunos metodos de ordenamiento como Merge-Sort, Quick Sort y el metodo de busqueda binaria, y me he fijado que todos estos algoritmos utilizan la tecnica de dividir vectores en subvectores e irlos ordenando pero me fije que antes de dividir el vector en 2 hace una suma, la de la variable ini mas el tamanio del vector
ini=1,sup=n;
i= (ini+sup)/2;
y me pregunto si esto es necesario, no seria mas logico dividir el tamanio del vector sobre 2 sin necesidad de hacer la dichosa suma??? de que me sirve la variable ini??
sup=n;
i= (sup/2);
de antemano gracias
Estoy estudiando algunos metodos de ordenamiento como Merge-Sort, Quick Sort y el metodo de busqueda binaria, y me he fijado que todos estos algoritmos utilizan la tecnica de dividir vectores en subvectores e irlos ordenando pero me fije que antes de dividir el vector en 2 hace una suma, la de la variable ini mas el tamanio del vector
ini=1,sup=n;
i= (ini+sup)/2;
y me pregunto si esto es necesario, no seria mas logico dividir el tamanio del vector sobre 2 sin necesidad de hacer la dichosa suma??? de que me sirve la variable ini??
sup=n;
i= (sup/2);
de antemano gracias