Ejemplos de programacion 2 – Ordenacion

Ejemplos de programacion 2 – Ordenacion

Siguiendo con los ejemplos de programacion, es esta entrada osa damos un ejemplo más desafiante en cada lenguaje: un pequeño programa que implemente el algoritmo de ordenamiento de burbuja para ordenar una lista (o array) de números y después imprimir los números ordenados.

Enlace Patrocinado

Respondent.io

Respondent.io es una plataforma en línea que conecta investigadores y empresas con participantes para estudios de mercado y encuestas remuneradas. Su objetivo es facilitar la recopilación de datos cualitativos y cuantitativos mediante entrevistas, encuestas y pruebas de usuario

Aquí están los ejemplos para C, Python, Java, JavaScript y Go:

C

#include <stdio.h> 

void bubbleSort(int array[], int size) {
    for (int step = 0; step < size - 1; ++step) {
        for (int i = 0; i < size - step - 1; ++i) { if (array[i] > array[i + 1]) {
                int temp = array[i];
                array[i] = array[i + 1];
                array[i + 1] = temp;
            }
        }
    }
}

int main() {
    int data[] = {25, 90, 35, 45, 150, 120, 5};
    int size = sizeof(data) / sizeof(data[0]);
    bubbleSort(data, size);
    printf("Array ordenado:\n");
    for (int i = 0; i < size; i++) {
        printf("%d  ", data[i]);
    }
    printf("\n");
    return 0;
}

Python

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]

def main():
    data = [25, 90, 35, 45, 150, 120, 5]
    bubble_sort(data)
    print("Array ordenado:")
    print(data)

if __name__ == "__main__":
    main()

Java

public class Main {
    void bubbleSort(int arr[]) {
    int n = arr.length;
    for (int i = 0; i < n-1; i++)
        for (int j = 0; j < n-i-1; j++)
            if (arr[j] > arr[j+1]) {
            int temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;
        }
}

public static void main(String args[]) {
    Main ob = new Main();
    int arr[] = {25, 90, 35, 45, 150, 120, 5};
    ob.bubbleSort(arr);
    System.out.println("Array ordenado:");
    for (int i=0; i < arr.length; i++)
        System.out.print(arr[i] + " ");
        System.out.println();
    }
}

JavaScript

function bubbleSort(arr) {
    let n = arr.length;
    for (let i = 0; i < n-1; i++) {
    for (let j = 0; j < n-i-1; j++) {
    if (arr[j] > arr[j+1]) {
        let temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
    }
    }
}
}

const array = [25, 90, 35, 45, 150, 120, 5];
bubbleSort(array);
console.log("Array ordenado:");
console.log(array);

Go

package main

import "fmt"

func bubbleSort(slice []int) {
    n := len(slice)
    for i := 0; i < n-1; i++ {
    for j := 0; j < n-i-1; j++ {
    if slice[j] > slice[j+1] {
    slice[j], slice[j+1] = slice[j+1], slice[j]
    }
    }
}
}

func main() {
data := []int{25, 90, 35, 45, 150, 120, 5}
bubbleSort(data)
fmt.Println("Array ordenado:")
fmt.Println(data)
}

Estos programas te muestran cómo se puede implementar el mismo algoritmo en diferentes lenguajes, cada uno con su propio estilo y sintaxis.

Mas ejemplos de programacion

Ejemplos de programacion

Ejemplos de programacion 3 – ahorcado

Ejemplos de programacion 4 – Web Scraper

Ejemplos de programacion 5 – el juego de la vida