1- conta gli elementi se sono != allora sono diverse

2- avvia 1 cicle con annidamento e variabile di controllo (ovviamente ciclo indefinito)

2.1- sottociclo di controllo del "record" ...

se devono essere perfettamente identiche hai una funzione in O(n^2) di complessita nel caso peggiore.
Codice PHP:
if dimensione array1 != dimensione array2
then    
    errore
else
    
<= 
    
while !error AND haveElements

        
//controlla di non essere uscito dall'array
        
if(  esiste array[i] && esiste array2[i] )
        
then
            haveElements 
<= false
        
else
            
// confronta i sottoarray
            
data1 <= array1]
            
data2 <= array2]

            if( 
data1 != data2 OR dimensione data1 != dimensione data2 )
            
then
                error 
<= true
            
else
                for( 
j=j<dimensione data1 j++ )
                    if(  
data1[j]!=data2[j] )
                    
then
                        error 
<= true 
                
endfor
            endif
        endif
    endwhile
endif 

e' la prima idea che mi puo' venire in mente.