TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico de Gustavo A. Madero
INSTITUTO TECNOLOGICO GUSTAVO A.
MADERO
ESTRUCTURAS Y ORGANIZACIÓN DE DATOS
ITIC´S
ALONDRA SAORI HERNANDEZ VELAZQUEZ
Proyecto
Unidad 4
RODRIGO ALFREDO GRIS SUAREZ
2 de diciembre 2021
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico de Gustavo A. Madero
1.Realizar un programa en java utilizando el método de QuickSort
con los siguientes valores:
int array[] = {12,20,3,201,140,2,4,9,12};
No se ejecuta correctamente el programa porque en este método no se pueden repetir valores.
CODIFICACION:
public class QuickSort {
public static void main(String a[]){
int i;
int array[] = {12,20,3,201,140,2,4,9,12};
System.out.println(" Quick Sort\n");
System.out.println("Valores antes de QuickSort:\n");
for(i = 0; i < array.length; i++)
System.out.print( array[i]+" ");
System.out.println();
quick_srt(array,0,array.length-1);
System.out.print("\n\n\nValores despues de QuickSort:\n\n");
for(i = 0; i <array.length; i++)
System.out.print(array[i]+" ");
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico de Gustavo A. Madero
System.out.println();
public static void quick_srt(int array[],int low, int n){
int lo = low;
int hi = n;
if (lo >= n) {
return;
int mid = array[(lo + hi) / 2];
while (lo < hi) {
while (lo<hi && array[lo] < mid) {
lo++;
while (lo<hi && array[hi] > mid) {
hi--;
if (lo < hi) {
int T = array[lo];
array[lo] = array[hi];
array[hi] = T;
if (hi < lo) {
int T = hi;
hi = lo;
lo = T;
quick_srt(array, low, lo);
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico de Gustavo A. Madero
quick_srt(array, lo == low ? lo+1 : lo, n);
2.-Realizar un programa en java utilizando el método de la burbuja
con los siguientes valores: int arreglo[] = {8,10,111,5,27};
package ModuloA;
import javax.swing.*;
public class Burbuja {
public static int[] burbuja(int[] arreglo)
int auxiliar;
int[] arregloOrdenado;
for(int i = 2; i < arreglo.length; i++)
for(int j = 0;j < arreglo.length-i;j++)
if(arreglo[j] > arreglo[j+1])
auxiliar = arreglo[j];
arreglo[j] = arreglo[j+1];
arreglo[j+1] = auxiliar;
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico de Gustavo A. Madero
arregloOrdenado = arreglo;
return arregloOrdenado;
public static void main(String[] args)
int arreglo[] = {8,10,111,5,27};
int arregloOrdenado[] = burbuja(arreglo);
for(int i = 0; i < arregloOrdenado.length;i++)
JOptionPane.showMessageDialog(null,"Valores ordenados:"+arregloOrdenado[i]);
3.-Realizar un programa en java utilizando el método de la búsqueda binaria
con los siguientes valores:
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico de Gustavo A. Madero
int[]vector ={1,8,9,181,19,14,23,47,56,60,61,63,75,90,93};
package ModuloA;
public class Busqueda {
public static int busquedaBinaria(int vector[], int dato){
int n = vector.length;
int centro,inf=0,sup=n-1;
while(inf<=sup){
centro=(sup+inf)/2;
if(vector[centro]==dato) return centro;
else if(dato < vector [centro] ){
sup=centro-1;
else {
inf=centro+1;
return -1;
}
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico de Gustavo A. Madero
public static void main(String []args){
int[]vector ={1,8,9,181,19,14,23,47,56,60,61,63,75,90,93};
int valorBuscado = 9;
System.out.println(busquedaBinaria(vector,valorBuscado));
4.-Realizar las siguientes consultas de búsqueda para su recuperación de
datos en mysql:
Nombre de la base de datos: Proyecto.
Nombre de la tabla Pedidos deberá contener 7 campos.
Cada campo deberá tener cinco registros.
Deberá mostrar el contenido de la tabla.
Deberá mostrar campo por campo de la tabla.
Creación de la base y uso de la base
Creación de la tabla pedidos con los 7 campos requeridos:
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico de Gustavo A. Madero
Insertando los 5 registros para cada campo:
Tabla completa:
Campo por campo de la tabla:
