metodo busqueda y ordenamiento array

Vista previa del material en texto

CLASE array métodos búsqueda
EJEMPLO 
Hacer un algoritmo que permita ingresar un dato y cargue los elemento del array, además debe buscar en que posición del array se encuentra el dato ingresado , en caso contario devuelva 0 ( es decir sino lo encontró)
VAR num : array[1..100] de Entero
 dato : entero
 pos: entero
 
 i:=1
 MIENTRAS i<= 100 HACER 
 Leer( num[i] )
 i:= i + 1
 Escribir (“ingrese dato a buscar”)
 Leer(dato)
 pos:= 0
 i:=1
 MIENTRAS i<= 100 HACER 
 SI num[i] = dato ENTONCES
 pos:= i
 i:= i + 1
 Mostrar ( pos )
 
 
28
-3
15
20
30
80
90
-5
-8
20
1
2
3
4
5
6
7
8
9
10
25
20
28
-3
15
20
4
30
80
-5
-8
25
4
90
EJEMPLO retorna el ultimo dato encontrado
Hacer un algoritmo que permita ingresar un dato y cargue los elemento del array, además debe buscar en que posición del array se encuentra el dato ingresado , en caso contario devuelva 0 ( es decir sino lo encontró)
VAR num : array[1..100] de Entero
 dato : entero
 pos: entero
 
 i:=1
 MIENTRAS i<= 100 HACER 
 Leer( num[i] )
 i:= i + 1
 Escribir (“ingrese dato a buscar”)
 Leer(dato)
 pos:= 0
 i:=1
 MIENTRAS i<= 100 HACER 
 SI num[i] = dato ENTONCES
 pos:= i
 i:= i + 1
 Mostrar ( pos )
 
 
28
-3
15
20
30
80
90
-5
-8
20
1
2
3
4
5
6
7
8
9
10
20
20
28
-3
15
20
4
30
80
10
10
90
-5
-8
20
EJEMPLO 
Hacer un algoritmo que permita ingresar un dato y cargue los elemento del array, además debe buscar en que posición del array se encuentra el dato ingresado , en caso contario devuelva 0 ( es decir sino lo encontró)
VAR num : array[1..100] de Entero
 dato : entero
 pos: entero
 
 i:=1
 MIENTRAS i<= 100 HACER 
 Leer( num[i] )
 i:= i + 1
 Escribir (“ingrese dato a buscar”)
 Leer(dato)
 i:=1
 MIENTRAS num[i] <> dato AND i< 100 HACER 
 i:= i + 1
 
 SI num[i] = dato ENTONCES
 Mostrar ( i )
 SINO
 Mostrar ( 0 )
 
28
-3
15
20
30
80
90
-5
-8
20
1
2
3
4
5
6
7
8
9
10
20
20
28
-3
15
20
4
4
VAR num : array[1..100] de Entero
 menor: entero
 pos: entero
 
 i:=1
 MIENTRAS i<= 100 HACER 
 Leer( num[i] )
 i:= i + 1
 menor:= num[1]
 pos:= 1
 i:=2
 MIENTRAS i<= 100 HACER 
 SI num[i] < menor ENTONCES
 menor:= num[i]
 pos:= i
 i:= i + 1
 Mostrar(menor)
 Mostrar ( pos )
 
 
28
1
2
3
4
5
6
7
8
9
10
-3
15
20
30
80
90
-5
-8
25
28
-3
28
-3
15
-3
20
30
-8
9
2
-5
8
-5
-8
-8
9
-5
EJEMPLO retorna el menor 
Hacer un algoritmo que cargue un array de enteros , busque en que posición se encuentra el elemento menor
CLASE array métodos ordenamiento
Algoritmo de Ordenación Método de Selección 
Buscar el dato o elemento menor desde de la primer posición e intercambiar con el valor en la posición encontrada 
 
-3
15
28
20
30
80
90
-5
-8
25
1
2
3
4
5
6
7
8
9
10
-8
Posición
9
Aux:= 28
Vec[1]:=Vec[9]
-8
-8
Vec[9]:= Aux
28
28
Algoritmo de Ordenación Método de Selección 
Buscar el dato o elemento menor desde de la segunda posición e intercambiar con el valor en la posición encontrada 
 
-3
15
-8
20
30
80
90
-5
28
25
1
2
3
4
5
6
7
8
9
10
-5
Posición
8
Aux:= Vec[2]
Vec[2]:=Vec[8]
-5
-5
Vec[8]:= Aux
-3
-3
-3
Algoritmo de Ordenación Método de Selección 
Buscar el dato o elemento menor desde de la tercer posición e intercambiar con el valor en la posición encontrada 
 
-5
15
-8
20
30
80
90
-3
28
25
1
2
3
4
5
6
7
8
9
10
-3
Posición
8
Aux:= Vec[3]
Vec[3]:=Vec[8]
-3
-3
Vec[8]:= Aux
15
15
15
Algoritmo de Ordenación Método de Selección 
Buscar el dato o elemento menor desde de la cuarta posición e intercambiar con el valor en la posición encontrada 
 
-5
-3
-8
20
30
80
90
15
28
25
1
2
3
4
5
6
7
8
9
10
15
Posición
8
Aux:= Vec[4]
Vec[4]:=Vec[8]
15
15
Vec[8]:= Aux
20
20
20
Algoritmo de Ordenación Método de Selección 
Buscar el dato o elemento menor desde de la quinta posición e intercambiar con el valor en la posición encontrada 
 
-5
-3
-8
15
30
80
90
20
28
25
1
2
3
4
5
6
7
8
9
10
20
Posición
8
Aux:= Vec[4]
Vec[5]:=Vec[8]
20
20
Vec[8]:= Aux
30
30
30
Algoritmo de Ordenación Método de Selección 
Buscar el dato o elemento menor desde de la sexta posición e intercambiar con el valor en la posición encontrada 
 
-5
-3
-8
15
20
80
90
30
28
25
1
2
3
4
5
6
7
8
9
10
25
Posición
10
Aux:= Vec[6]
Vec[6]:=Vec[10]
25
25
Vec[10]:= Aux
80
80
80
Algoritmo de Ordenación Método de Selección 
Buscar el dato o elemento menor desde de la séptima posición e intercambiar con el valor en la posición encontrada 
 
-5
-3
-8
15
20
25
90
30
28
80
1
2
3
4
5
6
7
8
9
10
28
Posición
9
Aux:= Vec[7]
Vec[7]:=Vec[9]
28
28
Vec[9]:= Aux
90
90
90
Algoritmo de Ordenación Método de Selección 
Buscar el dato o elemento menor desde de la octava posición e intercambiar con el valor en la posición encontrada 
 
-5
-3
-8
15
20
25
28
30
90
80
1
2
3
4
5
6
7
8
9
10
30
Posición
8
Aux:= Vec[8]
Vec[8]:=Vec[8]
30
30
Vec[8]:= Aux
30
30
30
Algoritmo de Ordenación Método de Selección 
Buscar el dato o elemento menor desde de la novena posición e intercambiar con el valor en la posición encontrada 
 
-5
-3
-8
15
20
25
28
30
90
80
1
2
3
4
5
6
7
8
9
10
80
Posición
10
Aux:= Vec[9]
Vec[9]:=Vec[10]
80
90
Vec[10]:= Aux
90
80
90
Algoritmo de Ordenación Método de Selección 
 
-5
-3
-8
15
20
25
28
30
80
90
1
2
3
4
5
6
7
8
9
10
Vector final queda ordenado de menor a mayor 
Algoritmo método de ordenación por selección 
 i:=1
 MIENTRAS i< 100 HACER 
 menor:= Vec[ i ]
 pos:= i
 j:= pos + 1
 MIENTRAS j <= 100 HACER 
 SI Vec[j] < menor ENTONCES
 menor:= Vec[j]
 pos:= j
 j:= j + 1
 Aux:= Vec[i]
 Vec[i]:= Vec[pos]
 Vec[pos]:= Aux
 i:= i + 1
image1.png