Métodos De Ordenación

Páginas: 3 (508 palabras) Publicado: 24 de octubre de 2012
Universidad Abierta y a Distancia de México
Ingeniería en Desarrollo de Software

Estructura de Datos
Sexto Cuatrimestre

Actividad 1. Métodos de ordenación

Facilitador:
Vladimir ValdézTrejo

Alumno
Luis Alfonso Aguiar Sáenz
AL10505727
Octubre 2012

Métodos de ordenación
Función | Sintaxis | Descripción |
Burbuja | Bubblesort(int matriz[]){int buffer;int i,j;for(i = 0; i< matriz.length; i++){for(j = 0; j < i; j++){if(matriz[i] < matriz[j]){buffer = matriz[j]; matriz[j] = matriz[i]; matriz[i] = buffer;}}}} | El método de la burbuja es el más simple, lo quehace es comparar los datos de izquierda a derecha, si el dato es menor lo ubica a la izquierda y continúa con el siguiente dato y así sucesivamente con todos los datos hasta que están ordenados |Inserción | Insercion(int matrix[ ]){int i, temp, j;for (i = 1; i < matrix.length; i++){temp = matrix[i];j = i - 1;while ( (matrix[j] > temp) && (j >= 0) ){matrix[j + 1] =matrix[j];j--;}matrix[j + 1] = temp;}} | El método de inserción va examinando sucesivamente todos los elementos de la matriz desde el segundo hasta el n-ésimo, e inserta cada uno en el lugar adecuado entre suspredecesores dentro de la matriz. |
Selección | Seleccion(int[ ]matrix){int i, j, k, p, buffer, limit = matrix.length-1;for(k = 0; k < limit; k++){p = k;for(i = k+1; i <= limit; i++)if(matrix[i]< matrix[p]) p = i;if(p != k){buffer = matrix[p];matrix[p] = matrix[k]; matrix[k] = buffer;}}} | El método de selección funciona seleccionando el menor elemento de la matriz y llevándolo al principio;a continuación selecciona el siguiente menor y lo pone en la segunda posición de la matriz y así sucesivamente |
Quicksort | public void _Quicksort(int matrix [ ], int a, int b){this.matrix = newint[matrix.length];int buf;int from = a;int to = b;int pivot = matrix[(from+to)/2];do{while(matrix[from] < pivot){from++;}while(matrix[to] > pivot){to--;}if(from <= to){buf = matrix[from];...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • METODOS DE ORDENACION POR
  • metodos de ordenacion
  • metodos de ordenacion
  • Metodos de Ordenacion
  • metodo de ordenacion shell sort
  • Metodos de busqueda y ordenacion
  • Métodos de Ordenación por Intercambio
  • Analisis de metodos de ordenación

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS