Arreglos

Solo disponible en BuenasTareas
  • Páginas : 3 (678 palabras )
  • Descarga(s) : 0
  • Publicado : 19 de febrero de 2011
Leer documento completo
Vista previa del texto
OPERACIONES BASICAS DE ARREGLOS
Operación | Algoritmo |
* Lectura/Escritura | Public static void leer(int mat [][],int m, int n){ inti,j;For(i=0;i<m;i++)For(j=0;j<n;j++)Mat[i][j]=Integer.parseInt…} |
* Asignacion | La asignación de valores a un elemento específico se puede hacer con sentenciassimilares a:matriz[2] [O] = 3;Un medio rápido para inicializar un array de dosdimensiones es utilizar bucles f o r :tabla[x] [ y ] = 5;}} |
* Actualizacion: Insercion | Por tanto, el método se basa en considerar una parte del array ya ordenado y situar cada uno de los elementosrestantes en el lugar que le corresponda por su valor. Inicialmente la parte ordenada consta de un Único elemento, ya que un único elemento que se podrá considerar siempre ordenado.seguarda en a u x ia [ i , , s e c o m p a r a a u x i con a[Gl y, como a [ O ] es mayor, se desplaza hasta a [ 1 ] y en a [ C ] sepone a u x ino hay desplazamiento. pues a u x i (donde se ha guardado a [2]) es mayorque a [ 11]se guarda en auxi con a [3] y se compara con a [ 2]Hay desplazamiento de a [ 2 ] a a [ 3]Se compara aux1 con a [ 1] y. como es mayor a [1] que auxi , hay deiplazamiento de a [ 1] a a [ 2]se compara auxi con a [ O]1 . Se desplaza a [O]a a [ 1]se coloca el 1 en a [ 0 ]a [ 4 ] se guarda en a u x i , se compara con a [ 3 ] y no hay desplazamientos. |
* Modificacion
| Si N>=1entonces inicio i<--1 encontrado<--falso mientras i<=N y encontrado=false haz inicio Si arreglo[i]=valorentonces arreglo[i]<--valor_nuevo encontrado<--verdadero En caso contrarioi<--i+1 fin |
* Ordenacion
| * El algoritmo de ordenación por selección de un array con n elementos tiene lossiguientes pasos:1. Encontrar el elemento menor del array.2. Intercambiar el elementomenor con el elemento de subíndice 1.3. A continuación, buscar el elemento menor en la sublista de subíndices 2 . . n,e intercambiarlo con el elemento de subíndice 2. Situándose, por tanto,...
tracking img