Professional Documents
Culture Documents
Supóngase que se desean ordenar las claves del archivo F. Para realizar tal actividad
se utilizan dos archivos auxiliares a los que se les denominará F1 y F2.
F: 09 75 14 68 29 17 31 25 04 05 13 18 72 46 61
PRIMERA PASADA
F1: 09 14 29 31 04 13 72 61
F2: 75 68 17 25 05 18 46
F1: 09 75 14 68 17 29 25 31 04 05 13 18 46 72 61
SEGUNDA PASADA
F1: 09 75 17 29 04 05 46 72
F2: 14 68 25 31 13 18 61
F1: 09 14 68 75 17 25 29 31 04 05 13 18 46 61 72
TERCERA PASADA
F1: 09 14 68 75 04 05 13 18
F2: 17 25 29 31 46 61 72
CUARTA PASADA
F1: 09 14 17 25 29 31 68 75
F2: 04 05 13 18 46 61 72
F1: 04 05 09 13 14 17 18 25 29 31 46 61 68 72 75
PROCEDIMIENTO
Primero antes que nada leemos un poco la teoría para poder realizar el ejercicio y
poder plasmar la lógica dentro del programa ya que cada método de ordenamiento
difiere.
Después tuvimos que ir viendo de qué manera íbamos a ir ordenando por este
método ya que en este método se ordena por fracciones del arreglo cumpliendo con
la condición requerida.
Ya que este método va guardando fracciones del arreglo ya ordenado pues fuimos
poniendo una variable que es la que se iba a encargar de guardar datos actualizados
y ya casi para terminar tuvimos que emplear la intercalación pero ya junta para
poder mostrar en el programa los resultados de dicho método.
y por últimos tomamos la lista arreglada y pasar los valores al arreglo original ya
que vamos a mandar a llamarlo pero este ya estará de una ordenado lista para poder
mostrarla.
package metodosOrdenamiento;
import java.awt.*;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import javax.swing.*;
int n;
int v[];
JTextArea sal;
JPanel bot;
JButton introducir,mostrar;
public Mezcla(){
setLayout(new BorderLayout());
n=6;
v=new int[n];
interfaz();
}
sal=new JTextArea(15,35);
sal.setBorder(BorderFactory.createTitledBorder(" ordenamiento Mezcla natural "));
sal.setEditable(false);
bot=new JPanel();
bot.setLayout(new GridLayout(2,0));
introducir=new JButton("Introducir");
introducir.setBackground(Color.BLACK);
introducir.setForeground(Color.WHITE);
introducir.addActionListener(this);
mostrar=new JButton("Mostrar");
mostrar.setBackground(Color.BLACK);
mostrar.setForeground(Color.WHITE);
mostrar.addActionListener(this);
bot.add(introducir);
bot.add(mostrar);
add(sal,BorderLayout.CENTER);
add(bot,BorderLayout.EAST);
}//fin vector
int srcIndex1 = 0;
int srcIndex2 = 0;
int destIndex = 0;
sort(primeraMitad);
sort(segundaMitad);
Mezcla.sort(v);
System.out.println("fase 1");
}
if(ev.getSource()==mostrar){
sal.append("antes de ordenar:" + "\n");
for (int i=0;i < v.length;i++){
sal.append(" " + v[i] + " " + " " );
}
sal.append("\n"+"\n");
sal.append("despues de ordenar:"+"\n");
sort(v);
for (int i=0;i < v.length;i++){
System.out.print(v[i]+" ");
sal.append(" " + v[i] + " " + " " );
}
}
}//fin actionPerformed