冒泡排序算法在JavaScript中的标准实现

简单的 JavaScript 冒泡排序(Bubble Sort)算法程序:

Code
SortHelper = {
  BubbleSort: 
function(array) {
    length 
= array.length;
    for(i=0; i<=length-2; i++) {
      for(j=length-1; j>=1; j--) {
        //对两个元素进行交换
        if(array[j] < array[j-1]) {
          temp 
= array[j];
          array[j] 
= array[j-1];
          array[j
-1= temp;
        }
      }
    }
  }
}

它所实现的功能:将一个数组的元素按照从小到大的顺序重新排列。我们对上面的这个示例程序进行效果测试:

Code
testCase = {
  run: 
function() {
    array 
= [81473];
    SortHelper.BubbleSort(array);
    for(i in array) {
      console.log(array[i]);
    }
  }
}
testCase.run();

在 j 循环中数组在程序运行时的情况如下:

{1, 8, 3, 4, 7}
{1, 3, 8, 4, 7}
{1, 3, 4, 8, 7}
{1, 3, 4, 7, 8}

C# 语言实现参考:

http://www.cnblogs.com/JimmyZhang/archive/2008/12/17/1356727.html

posted on 2008-12-17 16:19  豆豆の爸爸  阅读(3078)  评论(1编辑  收藏  举报