So sánh và hoán đổi phần tử liền kề - JavaScript (Bubble Sort)

Thuật toán Bubble Sort: lặp lồng nhau, so sánh 2 phần tử liền kề, hoán đổi nếu sai thứ tự.

Mã thực hiện

var numbers = [10, 100, 30, 40, 90, 4, 91, 56, 78];
function bubbleSorting(numbers) {
  for (var outer = 0; outer < numbers.length; outer++) {
    for (var inner = 0; inner < numbers.length; inner++) {
      if (numbers[outer] < numbers[inner]) {
        var temp = numbers[outer];
        numbers[outer] = numbers[inner];
        numbers[inner] = temp;
      }
    }
  }
  return numbers;
}
console.log(bubbleSorting(numbers));

Kết quả

[ 4, 10, 30, 40, 56, 78, 90, 91, 100 ]