El método del intercambio directo, también llamado ordenación de burbuja (bubble sort en inglés), es un algoritmo de ordenamiento extremadamente sencillo que suele ser un ejercicio clásico en los cursos de programación para entender el uso de los bucles anidados en otros bucles. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Esto hace necesario revisar varias veces toda la lista, hasta que no se necesiten más intercambios. Por ello se trata de un algoritmo lento y poco eficiente.
La implementación de dicho algoritmo en una función de Javascript que recibe un array desordenado sería la siguiente:
//la función recibe un array desordenado function burbuja(arr) { //Primer bucle, recore todo el array for (var i = 0; i < arr.length; i++) { //segundo bucle, va ordenando los elementos. for(var j=0; j arr[j + 1]) { if(arr[j]>arr[j+1]){ var el1 = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = el1; } } } } //al acabar la ordenación devulve el array, //ahora ordenado return arr; }