|
Bienvenido domingo | Terminar sesión |
|
| Indice | Temas Recientes | Quién Está en LÃnea | Lista de Usuarios | Mi Perfil | Búsqueda | Ayuda |
 |
mvnForum » Listar todos los foros » Foro: Curso PLJ » Tema: ArrayDemo3->DUDA |
| Total de mensajes en este tema: 2 |
[Eliminar este Tema]
[Mover este Tema] [AÅadir a Mis Favoritos] [AÅadir un aviso a este tema] [Publicar nuevo tema] |
| Autor |
|
ddu
Extranjero
|
Hola! Tengo la duda de saber si en este programa los numero introducidos en el vector tambien se tiene que ordenar tras introducirlos o el vector debe quedarse en el orden de insercion realizado? |
|||
|
|
amr
Extranjero
|
Tienes que ordenarlos para poder hacer la búsqueda binaria. Si no los ordenas no funcionará el algoritmo, porque éste espera un array ordenado. El algoritmo de búsqueda binaria consiste en ir dividiendo en dos el array para buscar el elemento, quedándose con la parte en la que se encontrarÃa el elemento en caso de estar. Por ejemplo: [1,2,3,4,5,6,7,8] y buscas el elemento 7. 1º partiria el array en 2, quedándose con [5,6,7,8,], a continuación repetirÃa el proceso, quedándose co el [7,8], para asà finalizar. Es por ello que es imprescindible que lo ordenes. |
|||
|
| [Versión imprimible] [Publicar nuevo tema] |
