elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Usando Git para manipular el directorio de trabajo, el índice y commits (segunda parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  .NET (C#, VB.NET, ASP) (Moderador: kub0x)
| | | |-+  [SOLUCIONADO] duda algoritmo ordenacion c#
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: [SOLUCIONADO] duda algoritmo ordenacion c#  (Leído 5,896 veces)
CrÄsH


Desconectado Desconectado

Mensajes: 624


========


Ver Perfil
[SOLUCIONADO] duda algoritmo ordenacion c#
« en: 20 Marzo 2009, 16:34 pm »

Buenas, en este algoritmo de ordenacion, donde o como pondriais un contador para saber el numero de comparaciones que hace hasta k este ordenado.


Código:
            int i, j, posPetit = 0;

            for (i = 0; i < t.Length - 1; i++)
            {
                posPetit = i;
                for (j = i + 1; j < t.Length; j++)
                {
                    if (t[posPetit] > t[j])
                        posPetit = j;

                }
                if (t[posPetit] != t[i])
                {
                    Intercanvi(ref t[i], ref t[posPetit]);
                   
                }

            }

La ordenacion no importa lo unico k importe es saber el numero de comparaciones k hace.Y el contador no va en ninguno de los 2 if.

Gracias


« Última modificación: 27 Marzo 2009, 02:28 am por Hadess_inf » En línea

~~~~~~~~~~~~~~~~
CrÄsH


Desconectado Desconectado

Mensajes: 624


========


Ver Perfil
Re: duda algoritmo ordenacion c#
« Respuesta #1 en: 23 Marzo 2009, 17:15 pm »

alguna idea?¿


En línea

~~~~~~~~~~~~~~~~
Hadess_inf
Desesperado
Colaborador
***
Desconectado Desconectado

Mensajes: 2.048


Nueva Vida


Ver Perfil WWW
Re: duda algoritmo ordenacion c#
« Respuesta #2 en: 23 Marzo 2009, 18:32 pm »

deberia ir en el segudo for.
Saludos
En línea

CrÄsH


Desconectado Desconectado

Mensajes: 624


========


Ver Perfil
Re: duda algoritmo ordenacion c#
« Respuesta #3 en: 23 Marzo 2009, 22:33 pm »

deberia ir en el segudo for.
Saludos

no va en el segundo for, ya k si ordenamos un vector de 100 posiciones ya ordenado salen las mismas iteraciones que uno desordenado.
En cual deberia de ir??
En línea

~~~~~~~~~~~~~~~~
Choclito

Desconectado Desconectado

Mensajes: 99



Ver Perfil
Re: duda algoritmo ordenacion c#
« Respuesta #4 en: 26 Marzo 2009, 23:14 pm »

ahi te dejo una idea ojala que te sirva(nota:echo en block de notas no compilado).

Código:
int n;
int i,j;
int c=0,aux,k=0;
int l=0;
Console.Write("Ingrese N:");
n=int.Parse(Console.ReadLine());
int[]Array=new int[N];
for(i=0;i<Array.Length;i++)
{
  Array[i]=int.Parse(Console.ReadLine());
}
//Ordenamos
for(i=1;i<Array.Length;i++)
{
  for(j=Array.Length-1;j>=i;j--)
    {
      c++;
     if(Array[j-1]>Array[j])//si se cumple enta ah  Intercambiar
      {
    aux=Array[j-1];
    Array[j-1]=Array[j];
    Array[j]=aux;    
    k=1;
    l=l+1;
       }
    }
  if(k==0)
break;//Fin del Recorrido Porque el Array ya Esta Ordenado
}
Console.WriteLine("El Total de Comparaciones que Hizo fue de:"+c);
Console.WriteLine("El Total de Intercambios que Hizo fue de:"+l);
Console.Read();
« Última modificación: 26 Marzo 2009, 23:16 pm por Choclito » En línea

CrÄsH


Desconectado Desconectado

Mensajes: 624


========


Ver Perfil
Re: duda algoritmo ordenacion c#
« Respuesta #5 en: 27 Marzo 2009, 00:50 am »

gracias Choclito!! ya lo solucione.
En línea

~~~~~~~~~~~~~~~~
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Problemas al intentar hacer mas eficiente un algoritmo de ordenacion « 1 2 »
Programación C/C++
Dark00 10 5,135 Último mensaje 14 Noviembre 2012, 23:24 pm
por Dark00
[SOLUCIONADO]Urgente: Ordenacion
Programación C/C++
muymuyperdido 0 1,255 Último mensaje 10 Enero 2013, 19:42 pm
por muymuyperdido
Duda con algoritmos de ordenación
Programación General
Linton 2 1,795 Último mensaje 20 Agosto 2013, 08:11 am
por Linton
Algoritmo de ordenación.
Programación C/C++
Leafar77 1 1,757 Último mensaje 11 Marzo 2015, 17:16 pm
por NOIS
Ayuda algoritmo de ordenacion
Programación C/C++
0and6 2 1,822 Último mensaje 1 Agosto 2015, 07:27 am
por 0and6
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines