domingo, 15 de septiembre de 2013

19 Vectores (ordenamiento con vectores paralelos)

Cuando se tienen vectores y se ordena uno de ellos tener la precaución de intercambiar los elementos de los vectores paralelos.


Problema 1:

Confeccionar un programa que permita cargar los nombres de 5 alumnos y sus notas respectivas. Luego ordenar las mayor a menor. Imprimir las notas y los nombres de los alumnos.

Programa:

using System;
using System.Collections.;
using System.Linq;
using System.Text;

namespace PruebaVector16
{
    class PruebaVector16
    {
        private string[] nombres;
        private int[] notas;

        public void Cargar() 
        {
            nombres=new string[5];
            notas=new int[5];
            Console.WriteLine("Carga de nombres y notas");
            for(int f=0;f < nombres.Length;f++) 
            {
                Console.Write("Ingese el nombre del alumno:");
                nombres[f]=Console.ReadLine();
                Console.Write("Ingrese la nota del alumno:");
                string linea;
                linea = Console.ReadLine();
                notas[f]=int.Parse(linea);
            }
        }

        public void Ordenar()
        {
            for (int k = 0; k < notas.Length; k++)
            {
                for (int f = 0; f < notas.Length - 1 - k; f++)
                {
                    if (notas[f] < notas[f + 1])
                    {
                        int auxnota;
                        auxnota = notas[f];
                        notas[f] = notas[f + 1];
                        notas[f + 1] = auxnota;
                        string auxnombre;
                        auxnombre = nombres[f];
                        nombres[f] = nombres[f + 1];
                        nombres[f + 1] = auxnombre;
                    }
                }
            }
        }

        public void Imprimir() 
        {
            Console.WriteLine("Nombres de alumnos y notas de mayor a menor");
            for(int f=0;f < notas.Length;f++) 
            {
                Console.WriteLine(nombres[f] + " - " + notas[f]);
            }
            Console.ReadLine();
        }

        static void Main(string[] args)
        {
            PruebaVector16 pv = new PruebaVector16();
            pv.Cargar();
            pv.Ordenar();
            pv.Imprimir();
        }
    }
}

Definimos los dos vectores:

        private string[] nombres;
        private int[] notas;

Creamos los dos vectores paralelos con cinco elementos cada uno:

            nombres=new string[5];
            notas=new int[5];

En el proceso de ordenamiento dentro de los dos for verificamos si debemos los elementos del vector notas:

            for (int k = 0; k < notas.Length; k++)
            {
                for (int f = 0; f < notas.Length - 1 - k; f++)
                {
                    if (notas[f] < notas[f + 1])
                    {

En el caso que la nota de la posición 'f' sea menor a de la posición siguiente 'f+1' procedemos a intercambiar las notas:

                        int auxnota;
                        auxnota = notas[f];
                        notas[f] = notas[f + 1];
                        notas[f + 1] = auxnota;

y simultánemamente procedemos a intercambiar los elementos del vector paralelo (con esto logramos que los dos vectores continuen siendo vectores paralelos):

                        string auxnombre;
                        auxnombre = nombres[f];
                        nombres[f] = nombres[f + 1];
                        nombres[f + 1] = auxnombre;

Como vemos utilizamos dos auxiliares distintos porque los elementos de los dos vectores son de distinto tipo (int y string)

Si deseamos ordenar alfabéticamente la condición dependerá del vector nombres.



Problemas propuestos


  1. Cargar en un vector los nombres de 5 paises y en otro vector paralelo la cantidad de habitantes del mismo. Ordenar alfabéticamente e imprimir los resultados. Por último ordenar con respecto a la cantidad de habitantes (de mayor a menor) e imprimir nuevamente.

No hay comentarios:

Publicar un comentario