Skip to content

Instantly share code, notes, and snippets.

View davidauza-engineer's full-sized avatar

David Auza davidauza-engineer

View GitHub Profile
@davidauza-engineer
davidauza-engineer / Sum.java
Created March 16, 2019 04:15
Console program in Java to sum two integer numbers, verifying that the user actually input integer numbers
import java.util.Scanner;
public class Sum {
static Scanner sc = new Scanner(System.in);
public static void main(String[] args) {
int firstNumber;
int secondNumber;
@davidauza-engineer
davidauza-engineer / ArrayAverage.java
Created March 17, 2019 03:30
Console program in Java which calculates the average of an array of float numbers. The user defines the size of the array and the values for each position.
import java.util.Scanner;
public class ArrayAverage {
public static void main(String[] args) {
int arraySize = 0;
float[] array;
float average = 0;
boolean validArraySize = false;
@davidauza-engineer
davidauza-engineer / ArrayConcatenation.java
Last active March 26, 2019 14:50
Console program in Java to concatenate two integer arrays created by the user.
import java.util.Scanner;
import java.util.Arrays;
public class ArrayConcatenation {
static Scanner sc = new Scanner(System.in);
static int[] arrayOne;
static int[] arrayTwo;
static int[] finalArray;
@davidauza-engineer
davidauza-engineer / ArrayReverse.java
Created March 19, 2019 02:28
Console program in Java to reverse an array created by the user.
import java.util.Arrays;
import java.util.Scanner;
public class ArrayReverse {
static int arraySize;
public static void main(String[] args) {
int[] array;
@davidauza-engineer
davidauza-engineer / Main.java
Created April 5, 2019 21:18
Console program in java showing the use of NumberFormat, Locale, and DecimalFormat classes.
package engineer.davidauza;
import java.text.DecimalFormat;
import java.text.NumberFormat;
import java.util.Locale;
public class Main {
public static void main(String[] args) {
countingSort(arreglo, tamañoDelArreglo)
max <- encontrar el número mayor en el arreglo original
inicializar el nuevo arreglo con ceros en él
para j <- 0 hasta tamañoDelArreglo
encontrar el total de apariciones de cada elemento único y guardar la cuenta en
índice j en el nuevo arreglo
para i <- 1 hasta max
encontrar el acumulado y almacenarlo en el nuevo arreglo
para j <- tamañoDelArreglo descendente hasta 1
reubicar los elementos en arreglo
radixSort(arreglo)
d <- número máximo de dígitos en el elemento más grande
crear de buckets de tamaño 0-9
for i <- hasta d
ordenar los elementos de acuerdo con los dígitos del lugar usando counting sort
countingSort(arreglo, tamañoDelArreglo)
max <- encontrar el número mayor en el arreglo original
inicializar el nuevo arreglo con ceros en él
para j <- 0 hasta tamañoDelArreglo
// Implementación algoritmo Counting Sort.
import java.util.Arrays;
class Main {
// Este método realiza el ordenamiento de un arreglo utilizando el algoritmo CountingSort.
private static int[] countSort(int[] arreglo) {
int tamanoDelArreglo = arreglo.length;
int[] arregloResultante = new int[tamanoDelArreglo];
// Se obtiene el número mayor del arreglo.
// Implementación algoritmo Radix Sort.
import java.util.Arrays;
class Main {
// Este método utiliza el algoritmo Radix Sort para ordenar un arreglo.
private static int[] radixSort(int[] arreglo) {
int max = obtenerMaximo(arreglo);
for(int i = 1; max / i > 0; i *= 10) {
arreglo = countSort(arreglo);
bucketSort()
crea N buckets en cada uno de los cuales pueden contener un rango de valores
for todos los buckets
Se inician en cada bucket con 0 valores
for todos los buckets
Ponen elementos dentro del buckets comparando el rango
for todos los buckets
Se ordenan los bucket en cada elemento reuniendo los elementos en cada bucket
fin del bucket sort