View difference between Paste ID: mxwG11cq and NzpFyBgz

-import java.util.Hashtable;
+#include <iostream>
-import java.util.ArrayList;
+#define max_Size 100
-
+#define max_value 100
- public class Grafo
+#include<stdlib.h>
- {
+#include <time.h>
- 	ArrayList <String>nombres;
+
- 	ArrayList <Arco>aristas;
+
- 	Hashtable <String,Nodo> nodos;
+using namespace std;
-
+
- 	public Grafo()
+void ordenar(int [], int);
- 	{
+int maximo(int []);
- 		nombres=new ArrayList<String>();
+
- 		nodos=new Hashtable <String,Nodo>();
+int busquedaBinaria(const int [], int );
- 		aristas=new ArrayList <Arco>();
+int busquedaLineal(int [], int );
- 	}
+
-
+
- 	public void ingresarNodo(String nombre)
+int i, cont;
- 	{
+int main()
- 		nombres.add(nombre);
+{
- 		nodos.put(nombre,new Nodo(nombre));
+
- 	}
+    int data[max_value];
- 	public void adicionarEnlace(String nodoInicial,String nodoTerminal,float peso)
+
- 	{
+    srand(time(NULL));
- 		Arco nuevo=new Arco(nodoInicial,nodoTerminal,peso);
+    for(int c=0; c<max_value; c++){
- 		int i=buscarIndice(nuevo.getPeso());
+        int num=1+rand()%(1000-1);
-
+        data[c]=num;
- 		if(i==-1)
+        }
- 			aristas.add(nuevo);
+
- 		else
+
- 			aristas.add(i,nuevo);
+//Ordenar lso primeros 4 numeros de un arreglo
-
+
- 		nodos.get(nodoInicial).agregarEnlace(nodoTerminal,peso);
+    ordenar(data,4);
- 		nodos.get(nodoTerminal).agregarEnlace(nodoInicial,peso);
+
- 	}
+    cout<<"Ordenar 4 numeros"<<endl;
- 	public boolean busarArista(Arco arco)
+    for (i=0; i<max_value;i++)
- 	{
+      cout<<data[i]<<endl;
- 		for(int i=0;i<aristas.size();i++)
+
- 		{
+
- 			Arco otro=aristas.get(i);
+    cout<<endl<<"El numero maximo del arreglo anterior es:"
- 			if(arco.getInicial().equals(otro.getInicial())&&arco.getTerminal().equals(otro.getTerminal())&&arco.getPeso()==otro.getPeso())
+            <<maximo(data)<<endl;
- 			{
+
- 				aristas.remove(otro);
+
- 				return true;
+
- 			}
+     ordenar(data,100);
- 		}
+    cout<<endl<<"Busqueda Lineal:   "
- 		return false;
+        <<busquedaLineal(data,13)<<"    Intercambios"<<endl;
- 	}
+
- 	public int buscarIndice(float peso)
+    cout<<endl<<"Busqueda Binaria:   "
- 	{
+        <<busquedaBinaria(data, 25)<<"    Intercambios"<<endl;
- 		for(int i=0;i<aristas.size();i++)
+
- 		{
+
-  			if(peso<aristas.get(i).getPeso())
+    return 0;
- 				return i;
+}
- 		}
+
- 		return -1;
+void ordenar(int arreglo[], int num){
- 	}
+
- 	public Hashtable getNodos()
+        for (int i=0; i<num;i++)      //K O(n)
- 	{
+            for (int j=i+1;j<num;j++)      //K O(n)
- 		return nodos;
+                if (arreglo[i]>arreglo[j]) {
- 	}
+                  int temp=arreglo[i];
- 	public void setNodos(Hashtable<String,Nodo > muchos)
+                  arreglo[i] = arreglo[j];
- 	{
+                  arreglo[j] = temp;
- 		nodos=muchos;
+                  }
- 	}
+}
- 	public ArrayList<String> getNombres()
+
- 	{
+int maximo(int arreglo[]){
- 		return nombres;
+    int maxi;
- 	}
+
- 	public Nodo getNodo(String nombre)
+    maxi=arreglo[0];
- 	{
+
- 		return (Nodo)nodos.get(nombre);
+    for(int i=1; i<max_value; i++)
- 	}
+        if (maxi<arreglo[i])
-
+            maxi=arreglo[i];
- 	public ArrayList<Arco> getAristas() {
+
- 		return aristas;
+    return maxi;
- 	}
+
-
+}
- 	public void setAristas(ArrayList<Arco> aristas) {
+
- 		this.aristas = aristas;
+int busquedaLineal(int arreglo[], int value){
- 	}
+    cont=0;
-
+      for (int i = 0; i<max_value ; i++){
- 	public void setNombres(ArrayList<String> nombres) {
+        if (arreglo[i] == value) return cont;
- 		this.nombres = nombres;
+                    cont++;
- 	}
+      }
-
+            return cont;
- 	public void borrarNodos(String name){
+}
- 		nodos.remove(name);
+
- 		nombres.remove(name);
+int busquedaBinaria(const int arreglo[], int clave){
- 	}
+    int Iarriba = max_value-1;
-
+    int Iabajo = 0;
- }
+    int Icentro;
     cont=0;
     while (Iabajo <= Iarriba)
     {
         Icentro = (Iarriba + Iabajo)/2;
         if (arreglo[Icentro] == clave)
         return cont;
         else
         if (clave < arreglo[Icentro])
         Iarriba=Icentro-1;
         else
         Iabajo=Icentro+1;
 
         cont++;
     }
   return cont;
 }