Dado un vector de N elementos ordenado con posibles datos repetidos, generar otro

vector con la misma lista pero sin repetir elementos.

A1CC0060
Dado un vector de N elementos positivos desordenados con posibilidad de elementos
repetidos obtener como salida el mismo vector pero sin repeticiones.
A1CC0070
Se dispone de un vector de X elementos. Se desea que permita insertar el valor Y en el
ksimo de la mencionada lista.
A1CC0160
BSQUEDA SECUENCIAL
La bsqueda secuencial en arreglos desordenados consiste en revisar elemento por
elemento hasta encontrar el dato buscado o hasta llegar al final del arreglo, lo que ocurra
primero.
Dado un arreglo con elementos desordenados, posteriormente, dado un elemento,
determinar en qu posicin del arreglo inicial se encuentra o indicar que ese elemento a
buscar no existe en el arreglo si no se encuentra.
A1CC0230
BSQUEDA SECUENCIAL
La bsqueda secuencial en arreglos ordenados consiste en revisar elemento por
elemento hasta encontrar el dato buscado o hasta llegar a un elemento que es mayor al
buscado, como el arreglo est ordenado, no estar en el resto del arreglo, o que el arreglo
no tenga ms elementos, lo que ocurra primero.
Dado un arreglo con elementos ordenados, posteriormente, dado un elemento, determinar
en qu posicin del arreglo inicial se encuentra o indicar que ese elemento a buscar no
existe en el arreglo si no se encuentra.
A1CC0240
Dado un arreglo de elementos desordenados, desarrollar un programa que permita
eliminar elementos del arreglo y lo compacte.
A1CC0260
Dado un arreglo de elementos ordenados, desarrolle un programa que permita insertar o
eliminar elementos del arreglo y lo compacte. El orden del arreglo debe permanecer
ordenado.
A1CC0290
En un arreglo de 1D o vector se desea dar de alta un conjunto de datos. Se desea
conservar el orden de las altas y sin perder tiempo se desea imprimir el arreglo ordenado
A1CC0310
Ordenacin por seleccin directa
No es recomendable utilizarlo cuando el nmero de elementos es medio o grande. El
proceso consiste en tomar el primer elemento y compararlo con el resto del arreglo y dejar
el menor elemento en esa primera posicin, luego tomar el segundo elemento y

compararlo contra todos los dems y as sucesivamente hasta tomar el penltimo

elemento y compararlo con el ltimo. El vector estar ordenado.
A1CC0320

1
30
30
30

2
92
92
92

3
23
23
23

4
31
31
31

5
59
59
59

6
42
42
42

7
27
27
27

8
50
50
50

23
23
23
23
23
23
23

92
92
92
92
92
92
92

30
30
30
30
30
30
30

31
31
31
31
31
31
31

59
59
59
59
59
59
59

42
42
42
42
42
42
42

27
27
27
27
27
27
27

50
50
50
50
50
50
50

3
4
5
6
7

23
23
23
23

30
30
30
30

92
92
92
92

31
31
31
31

59
59
59
59

42
42
42
42

27
27
27
27

23
23
23

27
27
27

92
92
92

31
31
31

59
59
59

42
42
42

23
23
23

27
27
27

31
31
31

92
92
92

59
59
59

23
23
23

27
27
27

30
30
30

92
92
92

23

27

30

23

27

23
23
23

1
2

CAMBIO
1er CICLO
A(1) > A(2)
F
A(1) > A(3)
V

NO
SI

F
F
F
F
F

NO
NO
NO
NO
NO

A(1) > A(4)

A(1) > A(5)
A(1) > A(6)
A(1) > A(7)
A(1) > A(8)
2do CICLO
A(2) > A(3)

SI

50
50
50
50

9
10
11
12

A(2) > A(4)

A(2) > A(5)
A(2) > A(6)
A(2) > A(7)

F
F
F
V

NO
NO
NO
SI

30
30
30

50
50
50

13
14
15

A(2) > A(8)

F
3er CICLO
A(3) > A(4)
V

NO

42
42
42

30
30
30

50
50
50

16
17
18

A(3) > A(5)

A(3) > A(6)
A(3) > A(7)

F
F
V

NO
NO
SI

59
59
59

42
42
42

31
31
31

50
50
50

19

NO

20

A(3) > A(8)

F
4to CICLO
A(4) > A(5)
V

59

92

42

31

50

21

A(4) > A(6)

SI

30

42

92

59

31

50

22

A(4) > A(7)

SI

27
27
27

30
30
30

31
31
31

92
92
92

59
59
59

42
42
42

50
50
50

23

NO

24

A(4) > A(8)

F
5to CICLO
A(5) > A(6)
V

23

27

30

31

59

92

42

50

25

A(5) > A(7)

SI

23
23
23

27
27
27

30
30
30

31
31
31

42
42
42

92
92
92

59
59
59

50
50
50

26

NO

27

A(5) > A(8)

F
6to CICLO
A(6) > A(7)
V

23

27

30

31

42

59

92

50

28

A(6) > A(8)

SI

23
23

27
27

30
30

31
31

42
42

50
50

92
92

59
59

29

7mo CICLO
A(7) > A(8)
V

SI

23

27

30

31

42

50

59

92

SI

SI

SI

SI

VECTOR ORDENADO

Ordenacin por intercambio directo (burbuja)

Este mtodo puede trabajar de dos maneras diferentes: Llevando los elementos ms
pequeos hacia la parte izquierda del arreglo o bien llevando los elementos ms grandes
a la parte derecha del mismo.
La idea bsica de este algoritmo consiste en comparar pares de elementos adyacentes e
intercambiarlos entre s hasta que todos se encuentren ordenados.
A1CC0330

1
30
30
30

2
92
92
92

3
23
23
23

4
31
31
31

5
59
59
59

6
42
42
42

7
27
27
27

8
50
50
50

#
1
2

CAMBIO
1er CICLO
A(1) > A(2)
F
NO
A(2) < A(3)
V
SI

30

23

92

31

59

42

27

50

A(3) > A(4)

SI

30

23

31

92

59

42

27

50

A(4) > A(5)

SI

30

23

31

59

92

42

27

50

A(5) > A(6)

SI

30

23

31

59

42

92

27

50

A(6) > A(7)

SI

30

23

31

59

42

27

92

50

A(7) > A(8)

SI

30
30
30

23
23
23

31
31
31

59
59
59

42
42
42

27
27
27

50
50
50

92
92
92

SI

A(7) > A(8)

V
2do CICLO
A(1) > A(2)
V

23
23
23

30
30
30

31
31
31

59
59
59

42
42
42

27
27
27

50
50
50

92
92
92

10
11
12

A(2) > A(3)

A(3) > A(4)
A(4) > A(5)

F
F
V

NO
NO
SI

23

30

31

42

59

27

50

92

13

A(5) > A(6)

SI

23

30

31

42

27

59

50

92

14

A(6) > A(7)

SI

23
23
23
23
23
23

30
30
30
30
30
30

31
31
31
31
31
31

42
42
42
42
42
42

27
27
27
27
27
27

50
50
50
50
50
50

59
59
59
59
59
59

92
92
92
92
92
92

15

A(6) > A(7)

3er CICLO
A(1) > A(2)
A(2) > A(3)
A(3) > A(4)
A(4) > A(5)

NO

F
F
F
V

NO
NO
NO
SI

23
23
23
23
23

30
30
30
30
30

31
31
31
31

27
27
27
27
27

42
42
42
42
42

50
50
50
50
50

59
59
59
59
59

92
92
92
92
92

20

A(5) > A(6)

4to CICLO
A(1) > A(2)
A(2) > A(3)
A(3) > A(4)

F
F
F
V

NO
N
NO
NO
SI

23
23
23
23

30
30
30
30

27
27
27
27

31
31
31
31

42
42
42
42

50
50
50
50

59
59
59
59

92
92
92
92

34

A(4) > A(5)

F
5to CICLO
A(1) > A(2)
F
A(2) > A(3)
V

NO
N
NO
SI

23
23
23
23

27
30
30
30

30
27
27
27

31
31
31
31

42
42
42
42

50
50
50
50

59
59
59
59

92
92
92
92

27

A(3) > A(4)

F
6to CICLO
A(1) > A(2)
F
A(2) > A(3)
V

NO
NO
NO
SI

23
23
23

27
27
27

30
30
30

31
31
31

42
42
42

50
50
50

59
59
59

92
92
92

7mo CICLO
A(1) > A(2)
F
VECTOR ORDENADO

NO
NO

16
17
18
19

21
22
23

25
26

28
29
30

SI

Ordenacin por insercin directa (mtodo de la baraja)

Este mtodo es el que generalmente utilizan los jugadores de cartas cuando ordenan
stas. La idea central de este algoritmo consiste en insertar un elemento en el arreglo en
la parte izquierda del mismo, que ya se encuentra ordenada. Este proceso se repite desde
el segundo hasta el n-simo elemento. Veamos un ejemplo:
A1CC0350

1
30
30

2
92
92

3
23
23

4
31
31

5
59
59

6
42
42

7
27
27

8
50
50

30

92

23

31

59

42

27

50

CAMBIO
1er CICLO
A(2) < A(1)
F
NO
2do CICLO
A(3) < A(2)
V
SI

30

23

92

31

59

42

27

50

A(2) < A(1)

SI

23
23

30
30

92
92

31
31

59
59

42
42

27
27

50
50

3er CICLO
A(4) < A(3)
V

SI
SI

23
23
23

30
30
30

31
31
31

92
92
92

59
59
59

42
42
42

27
27
27

50
50
50

A(3) < A(2)

F
4to CICLO
A(5) < A(4)
V

NO

23
23
23

30
30
30

31
31
31

59
59
59

92
92
92

42
42
42

27
27
27

50
50
50

7
8

A(4) < A(3)

F
5to CICLO
A(6) < A(5)
V

NO
NO
SI

23

30

31

59

42

92

27

50

A(5) < A(4)

SI

23
23
23

30
30
30

31
31
31

42
42
42

59
59
59

92
92
92

27
27
27

50
50
50

10

NO

11

A(4) < A(3)

F
6to CICLO
A(7) < A(6)
V

23

30

31

42

59

27

92

50

12

A(6) < A(5)

SI

23

30

31

42

27

59

92

50

13

A(5) < A(4)

SI

23

30

31

27

42

59

92

50

14

A(4) < A(3)

SI

23

30

27

31

42

59

92

50

15

A(3) < A(2)

SI

23
23
23

27
27
27

30
30
30

31
31
31

42
42
42

59
59
59

92
92
92

50
50
50

16

NO

17

A(2) < A(1)

F
7mo CICLO
A(8) < A(7)
V

23

27

30

31

42

59

50

92

18

A(7) < A(6)

SI

23
23

27
27

30
30

31
31

42
42

50
50

59
59

92
92

19

SI

SI

SI

A(7) < A(6)

F
NO
VECTOR ORDENADO