Está en la página 1de 2

DEDA_U1_ATR Autorreflexiones Unidad 2 QuickSort - Burbuja

package deda_u1_atr;

import javax.swing.JOptionPane;

public class DEDA_U1_ATR {

static int numerCon[]= new int[5];
static int numerCon2[]= new int[5];
public static void main(String[] args) {
// TODO code application logic here
String nombre;
int nunCuatri,numerControl;
double promedio;
System.out.println("Autorreflexiones Unidad 2");
System.out.println("My NAme");
System.out.println("matricula");

JOptionPane.showInputDialog("Ingresa tu nombre");
JOptionPane.showInputDialog("Ingresa tu cuatrimestre");
JOptionPane.showInputDialog("Ingresa tu promedio");
for(int i = 1; i <= numerCon.length; i++){
numerControl= Integer.parseInt(JOptionPane.showInputDialog("Ingresa el
numero de control del alumno " + i));
numerCon[i-1] = numerControl;
numerCon2[i-1] = numerControl;
}
System.out.println("Numeros de control sin ordenar");
for(int i = 0; i < numerCon.length; i++){
System.out.println(numerCon[i]);
}

for (int i=1; i<numerCon.length; i++){
for(int j=0; j<numerCon.length-1; j++){
if(numerCon[j]>numerCon[j+1]){
int tam=numerCon[j];
numerCon[j]=numerCon[j+1];
numerCon[j+1]=tam;
}
}
}
System.out.println("Numeros de control ordenados con burbuja");
for(int i = 0; i < numerCon.length; i++){
System.out.println(numerCon[i]);
}
QuickSortFloatArray( numerCon2, 0, numerCon2.length-1);
System.out.println("Numeros de control ordenados con QuickSort");
for(int i = 0; i < numerCon2.length; i++){
System.out.println(numerCon2[i]);
}
}


static void QuickSortFloatArray(int[] ArrayNumeros, int Inicio, int Fin) {
int InicioLocal= Inicio, FinLocal=Fin;
int Temp, Pivote;
if(Fin>Inicio)
{
Pivote= ArrayNumeros[(Inicio+Fin)/2];
while(InicioLocal<FinLocal)
{
while((InicioLocal<Fin) &&
(ArrayNumeros[InicioLocal]<Pivote)) ++InicioLocal;
while((FinLocal>Inicio) && (ArrayNumeros[FinLocal]>Pivote)) --FinLocal;
if(InicioLocal<=FinLocal)
{
Temp=ArrayNumeros[InicioLocal];
ArrayNumeros[InicioLocal]=ArrayNumeros[FinLocal];
ArrayNumeros[FinLocal]=Temp;
++InicioLocal;
--FinLocal;
}
}
if(Inicio<FinLocal) QuickSortFloatArray(ArrayNumeros,Inicio,FinLocal);
if(InicioLocal<Fin) QuickSortFloatArray(ArrayNumeros,InicioLocal,Fin);
}
}

}

También podría gustarte