Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Metodos de Ordenamiento y Busqueda en Java

No description
by

Amayrani Armstrong

on 16 April 2015

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Metodos de Ordenamiento y Busqueda en Java

Metodos de Ordenamiento y Busqueda en Java
METODOS DE ORDENAMIENTO [JAVA]
Para poder ordenar una cantidad determinada de números almacenadas en un vector o matriz, existen distintos métodos (algoritmos) con distintas características y complejidad.
Existe desde el método más simple, como el Bubblesort (o Método Burbuja), que son Simples iteraciones, hasta el Quicksort (Método Rápido), que al estar optimizado usando recursión, su tiempo de ejecución es menor y es más efectivo.


Burbuja:Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiando los de posición si están en el orden equivocado.

Inserción:inicialmente se tiene un solo elemento, que obviamente es un conjunto ordenado.

Selección:Operaciones para ordenar una lista de n elementos.



Metodos de Busqueda



Los métodos de búsqueda nos permiten recuperar información de un vector o un archivo,que contenga una lista de datos. Por ejemplo se puede obtener el nombre y el número telefónico de nuestra agenda de contactos o la nota obtenida por un alumno en la lista de un curso.


EJEMPLOS
METODOS ITERATIVOS
Estos métodos son simples de entender y de programar ya que son iterativos, simples ciclos y sentencias que hacen que el vector pueda ser ordenado.
· Burbuja
· Inserción
· Selección
· Shellsort

METODOS RECURSIVOS


Estos métodos son aún más complejos, requieren de mayor atención y conocimiento para ser entendidos. Son rápidos y efectivos, utilizan generalmente la técnica Divide y vencerás, que consiste en dividir un problema grande en varios pequeños para que sea más fácil resolverlos.
Búsqueda Secuencial o Lineal


En este método se recorre el vector desde el primer elemento hasta el último,

comparando cada elemento del vector con el valor buscado, hasta que se encuentre el

elemento o se llegue al final del vector.

Se pide: Codificar el método search que realiza la búsqueda lineal.


Búsqueda Binaria


Es un método que se basa en la división sucesiva del espacio ocupado por el vector en sucesivas mitades, hasta encontrar el elemento buscado. • Esta búsqueda utiliza un método de “divide y vencerás” para localizar el valor deseado.
Se pide:Codificar el método search que realiza la búsqueda binaria.
Full transcript