Mostrando entradas con la etiqueta ordenacion. Mostrar todas las entradas
Mostrando entradas con la etiqueta ordenacion. Mostrar todas las entradas

jueves, 11 de octubre de 2012

Metodo de ordenación para matrices en c sharp

Este es un método(sub-programa)  que no retorna un valor por que es tipo void
pero hace un proceso interno que es ordenar una matriz
la matriz entra como parametro al metodo y el algoritmo se encarga de hacer el proceso de ordenación mediante dos ciclos for.
  public void ordenarMatriz(int[,] A)
        {
            int posmay ;
            int posmax ;
            for (int x = 0; x < 3; x++)
            {
                for (int y = 0; y < 3; y++)
                {
                    posmax = x;
                    posmay = y;
                    for (int i = 0; i < 3; i++)
                    {

                        for (int j = 0; j < 3; j++)
                        {

                            if (A[posmax,posmay] < A[i, j])
                            {
                                posmax = i;
                                posmay = j;
                                aux = A[x, y];
                                A[x, y] = A[posmax, posmay];
                                A[posmax, posmay] = aux;

                            }
                        }

                    }
                }
        }

// creado por Paulo Andres Escobar

domingo, 12 de agosto de 2012

algoritmo de ordenacion por seleccion en c sharp

este es un método de ordenación muy común
para ordenar vectores

int  posMayor;
                for (int cont1 = 0; cont1 < tama - 1; cont1++)
                {
                    posMayor = cont1;
                    for (cont2 = cont1 + 1; cont2 < tama; cont2++)// tama es el tamaño del vector
                    {
                        if (words[posMayor].CompareTo(words[cont2]) < 0)
                        {
                            posMayor = cont2;
                        }

                    }
                    aux = words[posMayor];
                    words[posMayor] = words[cont1];
                    words[cont1] = aux;
                }