Algoritmos

Algoritmos
Ing. Andrea Quan
Binary Search
Algoritmo de bsqueda binaria

Solo funciona con estructuras ordenadas (ascendentemente o descendentemente) Se llama bsqueda binaria porque el algoritmo consiste minimizar la bsqueda en un factor de 1/2 en cada iteracin. veamos

-9 -2 0 1 5 8 12 23 40

-9 -2 0 1 5 8 12 23 40
Busquemos el 1

-9 -2 0 1 5 8 12 23 40
Busquemos el 1
-9 -2
Indice = 4
12
23
40

-9 -2 0 1 5 8 12 23 40
Busquemos el 1
-9 -2
Indice = 4
12
5>1
23
40

-9 -2 0 1 5 8 12 23 40
Busquemos el 1
-9 -2
Indice = 4
12
5>1
23
40
-9 -2
12
23
40

-9 -2 0 1 5 8 12 23 40
Busquemos el 1
-9 -2
Indice = 4
12
5>1
23
40
-9 -2
Indice = 2
12
23
40

-9 -2 0 1 5 8 12 23 40
Busquemos el 1
-9 -2
Indice = 4
12
5>1
23
40
-9 -2
Indice = 2
12
1>0
23
40

-9 -2 0 1 5 8 12 23 40
Busquemos el 1
-9 -2
Indice = 4
12
5>1
23
40
-9 -2
Indice = 2
12
1>0
23
40
-9 -2
Indice = 3
12
1=1
23
40

-9 -2 0 1 5 8 12 23 40
Busquemos el 1
-9 -2
Indice = 4
12
5>1
23
40
-9 -2
Indice = 2
12
1>0
23
40
-9 -2
Indice = 3
12
1=1
23
40

start 0 end arreglo.length 1 mientras start <= end si (end start) es multiplo de 2 indice start + (end start) / 2 sino indice start + (end start + 1) / 2 si arreglo [ indice ] > n end indice 1 sino si (arreglo [ indice ] < n) start indice + 1 sino return indice fin mientras return - 1
start end
0, arreglo.length 1
mientras start <= end si (end start) es multiplo de 2 indice start + (end start) / 2 sino indice start + (end start + 1) / 2 si arreglo [ indice ] > n end indice 1 sino si (arreglo [ indice ] < n) start indice + 1 sino return indice fin mientras return - 1
N = 13 start = 0 end = 14 Indice =
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1

End start = 14
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1
N = 13 start = 0 end = 14 Indice = 7

End start = 14
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1

end start = 6
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1

end start = 6
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1

end start = 2
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1

end start = 2
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1

end start = 0
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1

end start = 0
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1
-8
-2
-1
13
16
17
24 25
33
45
start end
0, arreglo.length 1
RESPUESTA = 8
-8
-2
-1
13
16
17
24 25
33
45
Bubble Sort
Bubble Sort
8 2 0 4
Bubble Sort
8 2 2 8 0 0 4 4
Bubble Sort
8 2 2 2 8 8 0 0 0 4 4 4
Bubble Sort
8 2 2 0 2 8 8 8 0 0 0 2 4 4 4 4
Bubble Sort
8 2 2 0 0 2 8 8 8 8 0 0 0 2 2 4 4 4 4 4
Bubble Sort
8 2 2 0 0 0 2 8 8 8 8 8 0 0 0 2 2 2 4 4 4 4 4 4 0 8 2 4
Bubble Sort
8 2 2 0 0 0 2 8 8 8 8 8 0 0 0 2 2 2 4 4 4 4 4 4 0 0 8 2 2 8 4 4
Bubble Sort
8 2 2 0 0 0 2 8 8 8 8 8 0 0 0 2 2 2 4 4 4 4 4 4 0 0 0 8 2 2 2 8 8 4 4 4
Bubble Sort
8 2 2 0 0 0 2 8 8 8 8 8 0 0 0 2 2 2 4 4 4 4 4 4 0 0 0 0 8 2 2 2 2 8 8 8 4 4 4 4
Bubble Sort
8 2 2 0 0 0 2 8 8 8 8 8 0 0 0 2 2 2 4 4 4 4 4 4 0 0 0 0 0 8 2 2 2 2 2 8 8 8 4 4 4 4 4 8
Bubble Sort
8 2 2 0 0 0 2 8 8 8 8 8 0 0 0 2 2 2 4 4 4 4 4 4 0 0 0 0 0 0 8 2 2 2 2 2 2 8 8 8 4 4 4 4 4 4 8 8
Bubble Sort
para i = 0 hasta arreglo.length 2 para j = i + 1 hasta arreglo.length 1 si arreglo [j] < arreglo [i] arreglo [i] arreglo [j] j j + 1 fin para j i i + 1 fin para i
para i = 0 hasta arreglo.length 2 para j = i + 1 hasta arreglo.length 1 si arreglo [ j ] < arreglo [ i ] arreglo [ i ] arreglo [ j ] j j+1 fin para j i i+1 fin para i
i=0 j=
-1
-2
11
i=0 j=1
-1
-2
11
i=0 j=1
-1
-2
11
i=0 j=1
-1
-2
11
i=0 j=2
-1
-2
11
i=0 j=2
-1
-2
11
i=0 j=3
-1
-2
11
i=0 j=3
-1
-2
11
i=0 j=4
-1
-2
11
i=0 j=4
-1
-2
11
i=0 j=5
-1
-2
11
i=0 j=5
-1
-2
11
i=0 j=5
-2
-1
11
i=0 j=6
-2
-1
11
i=0 j=6
-2
-1
11
i=0 j=7
-2
-1
11
i=0 j=7
-2
-1
11
i=0 j=8
-2
-1
11
i=0 j=8
-2
-1
11
i=0 j=9
-2
-1
11
i=0 j=9
-2
-1
11
i=0 j = 10
-2
-1
11
i=2 j = 10
-2
-1
11
i=1 j=2
-2
-1
11
i=1 j=2
-2
-1
11
i=1 j=3
-2
-1
11
i=1 j=3
-2
-1
11
i=1 j=4
-2
-1
11
i=1 j=4
-2
-1
11
i=1 j=4
-2
-1
11
i=1 j=5
-2
-1
11
i=1 j=5
-2
-1
11
i=1 j=5
-2
-1
11
i=1 j=6
-2
-1
11
i=1 j=6
-2
-1
11
i=1 j=7
-2
-1
11
i=1 j=7
-2
-1
11
i=1 j=8
-2
-1
11
i=1 j=8
-2
-1
11
i=1 j=9
-2
-1
11
i=1 j=9
-2
-1
11
i=1 j = 10
-2
-1
11
i=1 j = 10
-2
-1
11
i=2 j = 10
-2
-1
11
i=2 j=3
-2
-1
11
i=2 j=3
-2
-1
11
i=2 j=4
-2
-1
11
i=2 j=4
-2
-1
11
i=2 j=4
-2
-1
11
i=2 j=5
-2
-1
11
i=2 j=5
-2
-1
11
i=2 j=5
-2
-1
11
i=2 j=6
-2
-1
11
i=2 j=6
-2
-1
11
i=2 j=7
-2
-1
11
i=2 j=7
-2
-1
11
i=2 j=8
-2
-1
11
i=2 j=8
-2
-1
11
i=2 j=9
-2
-1
11
i=2 j=9
-2
-1
11
i=2 j = 10
-2
-1
11
i=3 j = 10
-2
-1
11
i=3 j=4
-2
-1
11
i=3 j=4
-2
-1
11
i=3 j=4
-2
-1
11
i=3 j=5
-2
-1
11
i=3 j=5
-2
-1
11
i=3 j=5
-2
-1
11
i=3 j=6
-2
-1
11
i=3 j=6
-2
-1
11
i=3 j=7
-2
-1
11
i=3 j=7
-2
-1
11
i=3 j=8
-2
-1
11
i=3 j=8
-2
-1
11
i=3 j=8
-2
-1
11
i=3 j=9
-2
-1
11
i=3 j=9
-2
-1
11
i=3 j = 10
-2
-1
11
i=4 j = 10
-2
-1
11
i=4 j=5
-2
-1
11
i=4 j=5
-2
-1
11
i=4 j=5
-2
-1
11
i=4 j=6
-2
-1
11
i=4 j=6
-2
-1
11
i=4 j=7
-2
-1
11
i=4 j=7
-2
-1
11
i=4 j=8
-2
-1
11
i=4 j=8
-2
-1
11
i=4 j=9
-2
-1
11
i=4 j=9
-2
-1
11
i=4 j = 10
-2
-1
11
i=5 j = 10
-2
-1
11
i=5 j=6
-2
-1
11
i=5 j=6
-2
-1
11
i=5 j=7
-2
-1
11
i=5 j=7
-2
-1
11
i=5 j=7
-2
-1
11
i=5 j=8
-2
-1
11
i=5 j=8
-2
-1
11
i=5 j=8
-2
-1
11
i=5 j=9
-2
-1
11
i=5 j=9
-2
-1
11
i=5 j=9
-2
-1
11
i=5 j = 10
-2
-1
11
i=6 j = 10
-2
-1
11
i=6 j=7
-2
-1
11
i=6 j=7
-2
-1
11
i=6 j=7
-2
-1
11
i=6 j=8
-2
-1
11
i=6 j=8
-2
-1
11
i=6 j=8
-2
-1
11
i=6 j=9
-2
-1
11
i=6 j=9
-2
-1
11
i=6 j=9
-2
-1
11
i=6 j = 10
-2
-1
11
i=7 j = 10
-2
-1
11
i=7 j=8
-2
-1
11
i=7 j=8
-2
-1
11
i=7 j=8
-2
-1
11
i=7 j=9
-2
-1
11
para i = 0 hasta arreglo.length 2 para j = i + 1 hasta arreglo.length 1 si arreglo [ j ] < arreglo [ i ] arreglo [ i ] arreglo [ j ] j=j+1 fin para j i=i+1 fin para i
i=7 j=9
-2
-1
11
i=7 j=9
-2
-1
11
i=7 j = 10
-2
-1
11
i=8 j=9
-2
-1
11
i=8 j=9
-2
-1
11
i=8 j=9
-2
-1
11
i=8 j=9
-2
-1
11
-2
-1
11
Bubble Sort
Selection Sort
para i = 0 hasta arreglo.length 2 min i para j = i + 1 hasta arreglo.length 1 si arreglo[j] < arreglo[min] min j j j + 1 fin para j arreglo[i] arreglo[min] i i + 1 fin para i
Selection Sort
Insertion Sort
Insertion Sort
5 2 4 6 1 3
Insertion Sort
5 2 4 6 1 3
Insertion Sort
5 2 4 6 1 3
Insertion Sort
5 2 4 6 1 3
Insertion Sort
5 2 4 6 1 3
Insertion Sort
5 2 4 6 1 3 2 4 5 6 1 3
Insertion Sort
5 2 4 6 1 3 2 4 5 6 1 3
Insertion Sort
5 2 4 6 1 3 2 4 5 6 1 3
Insertion Sort
5 2 4 6 1 3 2 4 5 6 1 3
Insertion sort
para i = 1 hasta arreglo.length 1 aux = arreglo[i] j i - 1 mientras ( j >= 0 y arreglo[j] > aux ) arreglo[j + 1] = arreglo[j] j j 1 fin mientras arreglo[j + 1] = aux i i + 1 fin para i
para i = 1 hasta arreglo.length 1 aux = arreglo [ i ] j=i-1 mientras ( j >= 0 y arreglo [ j ] > aux ) arreglo [ j + 1 ] = arreglo [ j ] j=j1 fin mientras arreglo [ j + 1 ] = aux i=i+1 fin para i
i=1 j= aux =
-1
-2
11
i=1 j= aux = - 1
-1
-2
11
i=1 j=0 aux = - 1
-1
-2
11
i=1 j=0 aux = - 1
-1
-2
11
i=1 j=0 aux = - 1
-2
11
i=1 j = -1 aux = - 1
-2
11
i=1 j=-1 aux = - 1
-2
11
i=1 j=-1 aux = - 1
-1
-2
11
i=2 j=-1 aux = - 1
-1
-2
11
i=2 j = -1 aux = 5
-1
-2
11
i=2 j=1 aux = 5
-1
-2
11
i=2 j=1 aux = 5
-1
-2
11
i=2 j=1 aux = 5
-1
-2
11
i=3 j=1 aux = 5
-1
-2
11
i=3 j=1 aux = 8
-1
-2
11
i=3 j=2 aux = 8
-1
-2
11
i=3 j=2 aux = 8
-1
-2
11
i=4 j=2 aux = 8
-1
-2
11
i=4 j=3 aux = 0
-1
-2
11
i=4 j=3 aux = 0
-1
-2
11
i=4 j=3 aux = 0
-1
-2
11
i=4 j=2 aux = 0
-1
-2
11
i=4 j=1 aux = 0
-1
-2
11
i=4 j=0 aux = 0
-1
-2
11
i=4 j=0 aux = 0
-1
-2
11
i=5 j=0 aux = 0
-1
-2
11
i=5 j=4 aux = -2
-1
-2
11
i=5 j=3 aux = -2
-1
11
i=5 j=2 aux = -2
-1
11
i=5 j=1 aux = -2
-1
11
i=5 j=0 aux = -2
-1
11
i=5 j = -1 aux = -2
-1
-1
11
i=6 j = -1 aux = -2
-2
-1
11
i=6 j=5 aux = 11
-2
-1
11
i=6 j=5 aux = 11
-2
-1
11
i=7 j=5 aux = 11
-2
-1
11
i=7 j=6 aux = 7
-2
-1
11
i=7 j=5 aux = 7
-2
-1
11
11
i=7 j=4 aux = 7
-2
-1
11
i=8 j=4 aux = 7
-2
-1
11
i=8 j=7 aux = 1
-2
-1
11
i=8 j=6 aux = 1
-2
-1
11
11
i=8 j=5 aux = 1
-2
-1
11
i=8 j=4 aux = 1
-2
-1
11
i=8 j=3 aux = 1
-2
-1
11
i=8 j=2 aux = 1
-2
-1
11
i=9 j=2 aux = 1
-2
-1
11
i=9 j=8 aux = 4
-2
-1
11
i=9 j=7 aux = 4
-2
-1
11
11
i=9 j=6 aux = 4
-2
-1
11
i=9 j=5 aux = 4
-2
-1
11
i=9 j=4 aux = 4
-2
-1
11
i = 10 j=4 aux = 4
-2
-1
11
-2
-1
11
Insertion Sort

Algoritmos

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algoritmos

Cargado por

Copyright:

Formatos disponibles

Algoritmos

Ing. Andrea Quan

Algoritmo de bsqueda binaria

Algoritmo de bsqueda binaria

Algoritmo de bsqueda binaria

Algoritmo de bsqueda binaria

Algoritmo de bsqueda binaria

Algoritmo de bsqueda binaria

Algoritmo de bsqueda binaria

Algoritmo de bsqueda binaria

Algoritmo de bsqueda binaria

Algoritmo de bsqueda binaria

Algoritmo de bsqueda binaria

N = 13 start = 0 end = 14 Indice =

N = 13 start = 0 end = 14 Indice =

N = 13 start = 0 end = 14 Indice =

N = 13 start = 0 end = 14 Indice = 7

N = 13 start = 0 end = 14 Indice = 7

N = 13 start = 0 end = 14 Indice = 7

N = 13 start = 8 end = 14 Indice = 7

N = 13 start = 8 end = 14 Indice = 7

N = 13 start = 8 end = 14 Indice = 7

N = 13 start = 8 end = 14 Indice = 11

N = 13 start = 8 end = 14 Indice = 11

N = 13 start = 8 end = 10 Indice = 11

N = 13 start = 8 end = 10 Indice = 11

N = 13 start = 8 end = 10 Indice = 11

N = 13 start = 8 end = 10 Indice = 9

N = 13 start = 8 end = 10 Indice = 9

N = 13 start = 8 end = 8 Indice = 9

N = 13 start = 8 end = 8 Indice = 9

N = 13 start = 8 end = 8 Indice = 9

N = 13 start = 8 end = 8 Indice = 8

N = 13 start = 8 end = 8 Indice = 8

N = 13 start = 8 end = 8 Indice = 8

N = 13 start = 8 end = 8 Indice = 8

i=1 j=0 aux = - 1

i=1 j=0 aux = - 1

i=1 j=0 aux = - 1

i=1 j=-1 aux = - 1

i=1 j=-1 aux = - 1

i=2 j=-1 aux = - 1

i=2 j=1 aux = 5

i=2 j=1 aux = 5

i=2 j=1 aux = 5

i=3 j=1 aux = 5

i=3 j=1 aux = 8

i=3 j=2 aux = 8

i=3 j=2 aux = 8

i=4 j=2 aux = 8

i=4 j=3 aux = 0

i=4 j=3 aux = 0

i=4 j=3 aux = 0

i=4 j=2 aux = 0

i=4 j=1 aux = 0

i=4 j=0 aux = 0

i=4 j=0 aux = 0

i=5 j=0 aux = 0

i=5 j=4 aux = -2

i=5 j=3 aux = -2

i=5 j=2 aux = -2

i=5 j=1 aux = -2

i=5 j=0 aux = -2

i=6 j=5 aux = 11