Organizația Bubble

este un algoritm simplu de comandă. Funcționează prin compararea fiecărui element din lista care va fi comandat cu următorul, schimbându-le cu poziția dacă se află în ordine greșită.

Este necesar să călătoriți de mai multe ori de mai multe ori până la nu mai mult Sunt necesare schimburi, se spune că lista a fost deja comandată. Acest algoritm primește numele modului cu care elementele în timpul schimburilor sunt încărcate, ca și cum ar fi fost mici „bule”. Deoarece numai comparațiile sunt folosite între elemente, este considerat un algoritm de comparație, fiind unul dintre cele mai simple de implementat.

Deși în JavaScript, obiectele de matrice au metoda de sortare () pentru a comanda elemente, dar în acest sens Oc ocazie nu o vom folosi, deoarece ceea ce intenționăm este să arătăm modul în care este implementat algoritmul bubble din JavaScript.

În exemplul următor, este declarată o serie de 15 numere dezordonate. Folosind metoda simplă a bubble, lista este comandată.

bubble sort1

function Burbuja() { var lista = ; var n, i, k, aux; n = lista.length; console.log(lista); // Mostramos, por consola, la lista desordenada // Algoritmo de burbuja for (k = 1; k < n; k++) { for (i = 0; i < (n - k); i++) { if (lista > lista) { aux = lista; lista = lista; lista = aux; } } } console.log(lista); // Mostramos, por consola, la lista ya ordenada}

Bubble

Lasă un răspuns

Adresa ta de email nu va fi publicată. Câmpurile obligatorii sunt marcate cu *