SoloCodigo

Hola,me gustaría que alguien me dijese algún algoritmo que identifique si dos vectores son iguales,es decir que si mete
v1[]={5,6,2} y v2[]={5,2,6},me diga que son iguales, alguien tiene por ahi algúno a mano?

Cita de: "pacorubio77"

Hola,me gustaría que alguien me dijese algún algoritmo que identifique si dos vectores son iguales,es decir que si mete
v1[]={5,6,2} y v2[]={5,2,6},me diga que son iguales, alguien tiene por ahi algúno a mano?

Pues una chapucilla en pseudocódigo:

Código: Text

1.  
2. NumElementos = tamaño(v1) / tamaño(entero)
3.  
4. Para i <- 0 hasta NumElementos hacer
5.    
6.     Si V1[i] == v2[i] entonces
7.        
8.         iguales = iguales + 1
9.  
10.     fin si
11.  
12. fin para
13.  
14. Si iguales == NumElementos entonces
15.     SON IGUALES
16. Si no
17.     NO SON IGUALES
18. fin si
19.  
20.  

Malik esto no soluciona el problema de pacorubio77... puesto que a mi entender lo que el tiene son vecotres con los mismos elementos pero no en las mismos indices...

lo que deberias hacer es, primero ordenar de forma creciente (o decreciente) los dos vectores y luego si aplicar el algoritmo que te facilito Malik, de esa forma si los vectores son "iguales"... el resultado sera el correcto!

un abrazo!  

hola la verdad aqui tengo un codigo que creo puede servirte. solo un pequeño inconveniente si tiene los mismos numeros pero en diferentes pociciones el resultado sera "los vectores no son iguales"
espero te sea de algo util    adios y exitos.

o que pena la verdad lo inclui en lenguaje c++ por ser un foro de c++/c . no me fije que pedia el algoritmo y no un codigo en un lenguaje determinado  pero la verdad hace un ratito que no practico con psudocodigo. en fin...

es el tipico ejercicio de maquina de turing.  

si son de tamaño distinto no son iguales.

por cada elemento del array 1 , buscalo en el aray 2 , y si coincide, borra el elemento del array 2 y continua.
al final, encontraras, o bien un elemento que no esta en el array 2 (distintos) o bien acabaras el array1 (iguales).

Pero quizá no le interesa borrar los elementos del vector, no? Para eso, mejor copiarlo en otro array temporal donde sí podria ir borrando. Y ya puestos, si ese array temporal está ordenado.... sería más rápido buscar los elementos.

Voy a escribir mi propuesta en pseudocodigo:


Sé que se podría hacer de otras muchas maneras, y que quizá me he complicado un poco la vida... pero para vectores muy grandes, sí podría ser eficiente.