Vertebrados

Solo disponible en BuenasTareas
  • Páginas : 2 (355 palabras )
  • Descarga(s) : 0
  • Publicado : 7 de diciembre de 2010
Leer documento completo
Vista previa del texto
#$K 6.4 ORDENAR ARREGLOS UNIDIMENSIONALES.ordenarr

El ordenamiento de datos, esto es, colocar los datos en algún orden específico, como ascendente o descendente, es una de las aplicaciones másimportantes de las computadoras. Un banco ordena todos los cheques por número de cuenta para poder preparar estados de cuenta bancarios individuales al final de cada mes. Las compañías telefónicasordenan sus listas de cuentas por apellidos para facilitar la localización de números telefónicos. Prácticamente todas las organizaciones necesitan ordenar datos, y en algunos casos cantidades enormes dedatos.

El siguiente programa ordena los valores del arreglo a de 10 elementos en orden ascendente. La técnica se denomina ordenamiento de burbuja, los valores más pequeños gradualmente suben haciael principio del arreglo, mientras que los valores más grandes descienden hacia el final del arreglo.

La técnica consiste en realizar varias pasadas por el arreglo. En cada pasada se comparan paresde elementos sucesivos. Si un par ésta en orden creciente, dejamos los valores tal como están. Si un par está en orden creciente, intercabiamos sus valores del arreglo.

// Burbuja.java

publicclass Burbuja{

public static void main(String args[]) {
int a[]={90,10,45,6,9,26,68,70,3,6};

System.out.println("Datos del arreglo <a> en el ordenoriginal:");
ImprimeArr(a);
Ordenar(a);
System.out.println("\n\nDatos del arreglo <a> en el orden ascendente:");
ImprimeArr(a);
System.out.println("\n");
}public static void ImprimeArr(int Arr_nums[]){

for(int i=0 ;i < Arr_nums.length; i++)
System.out.print(Arr_nums[i]+" "); //imprime el arreglo nums
}

publicstatic void Ordenar(int a[]){
int aux;
for(int pas=1;pas < a.length;pas++ )
for(int i=0 ;i < a.length-1; i++)
if(a[i]> a[i+1]){
aux=a[i];
a[i]=...
tracking img