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.
Aquí están los ejemplos para C, Python, Java, JavaScript y Go:
#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;
}
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()
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();
}
}
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);
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 3 – ahorcado
Ejemplos de programacion 4 – Web Scraper
Ejemplos de programacion 5 – el juego de la vida