DIV CSS 佈局教程網

JavaScript 冒泡排序、選擇排序與插入排序範例
編輯:關於JavaScript     

排序是程式設計中很基礎的主題。以下用 JavaScript 實作三種常見排序:冒泡排序、選擇排序與插入排序。

冒泡排序

相鄰元素互相比較,較大的元素會逐步往後移動。若某一輪沒有發生交換,代表資料已排序完成。

var array = [1, 2, 3, 4, 5];

for (var j = 0; j < array.length - 1; j++) {
  var isTrue = true;

  for (var i = 0; i < array.length - j - 1; i++) {
    if (array[i] > array[i + 1]) {
      var temp = array[i];
      array[i] = array[i + 1];
      array[i + 1] = temp;
      isTrue = false;
    }
  }

  if (isTrue) {
    break;
  }
}

選擇排序

每一輪找出剩餘資料中的最小值,再與當前位置交換。

var array = [12, 34, 4, 6, 20];

for (var j = 0; j < array.length - 1; j++) {
  var min = array[j];
  var minIndex = j;

  for (var i = j + 1; i < array.length; i++) {
    if (array[i] < min) {
      min = array[i];
      minIndex = i;
    }
  }

  if (minIndex != j) {
    var temp = array[minIndex];
    array[minIndex] = array[j];
    array[j] = temp;
  }
}

插入排序

把目前元素插入到左側已排序區域的正確位置。

var a = [66, 53, 11, 5, 4, 3, 2, 1];

for (var out = 1; out < a.length; out++) {
  var tmp = a[out];
  var inner = out;

  while (a[inner - 1] > tmp) {
    a[inner] = a[inner - 1];
    inner--;
  }

  a[inner] = tmp;
}

這三種排序都適合用來理解演算法流程。在資料量較大時,實務上通常會改用更高效的排序方法或瀏覽器內建 API。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved