
Ordenacion por Burbuja
Java
Publicado el 19 de Octubre del 2022 por Rafael Angel (15 códigos)
525 visualizaciones desde el 19 de Octubre del 2022
Un ejemplo mejorado del algoritmo de burbuja.
let array = [
{name: "compu", price: 1200, review: 8},
{name: "celulare", price: 300, review: 9},
{name: "tele", price: 800, review: 1},
{name: "play", price: 1200, review: 7}
];
console.table(bubbleObject(array, "price", "review"));
┌───── ───┬──────────┬──────┬───────┐
│ (index) │ name │ price │ review │
├────────┼───────────┼──────┼───────┤
│ 0 │ 'celulare' │ 300 │ 9 │
│ 1 │ 'tele' │ 800 │ 1 │
│ 2 │ 'play' │ 1200 │ 7 │
│ 3 │ 'compu' │ 1200 │ 8 │
└─────────┴────────────┴───────┴────────┘
let array = [
{name: "compu", price: 1200, review: 8},
{name: "celulare", price: 300, review: 9},
{name: "tele", price: 800, review: 1},
{name: "play", price: 1200, review: 7}
];
console.table(bubbleObject(array, "price"));
┌─────────┬────────────┬───────┬────────┐
│ (index) │ name │ price │ review │
├─────────┼────────────┼───────┼────────┤
│ 0 │ 'celulare' │ 300 │ 9 │
│ 1 │ 'tele' │ 800 │ 1 │
│ 2 │ 'compu' │ 1200 │ 8 │
│ 3 │ 'play' │ 1200 │ 7 │
└─────────┴────────────┴───────┴────────┘
console.table(bubbleObject(array, "review"));
┌─────────┬────────────┬───────┬────────┐
│ (index) │ name │ price │ review │
├─────────┼────────────┼───────┼────────┤
│ 0 │ 'tele' │ 800 │ 1 │
│ 1 │ 'play' │ 1200 │ 7 │
│ 2 │ 'compu' │ 1200 │ 8 │
│ 3 │ 'celulare' │ 300 │ 9 │
└─────────┴────────────┴───────┴────────┘
Array original
-2 45 0 11 -9
Array ordenado
-9 -2 0 11 45