※ 本文轉寄自 tomin.bbs@tomin.twbbs.org

---

http://en.wikibooks.org/wiki/Algorithm_Implementation/Sorting/Bubble_sort

Array.prototype.bubble_sort = function() {
    var i, j;
    var newarray = this.slice(0);
    var length = newarray.length;
    var swap = function(j, k) {
      var temp = newarray[j];
      newarray[j] = newarray[k];
      newarray[k] = temp;
      return(true);
    }
    var swapped = false;
    for(i=1; i<length; i++) {
      for(j=0; j<length - i; j++) {
        if (newarray[j+1] < newarray[j]) {
          swapped = swap(j, j+1);
        }
      }
      if (!swapped) break;//如果都沒換過，代表已經排序過了。
    }
    return(newarray)
}

--


--