【排序】冒泡排序 -- js实现

楼主^#

更多发布于：2020-04-14 21:27

基本思想：两两比较相邻记录的关键字，如果反序则交换，直至没有反序为止

详细实现方法

对比第一项和第二项
如果第一项应该在第二项的后面，交换他们
对比第二项和第三项
如果第二项应该在第三项之后，交换他们
持续直到数据结束

上述，方法称之为: 正向冒泡算法

function bubbleSort(items){
    var len = items.length,
        i, j, stop;
    for (i=0; i &lt; len; i++){
        for (j=0, stop=len-i; j &lt; stop; j++){
            if (items[j] &gt; items[j+1]){
                swap(items, j, j+1);
            }
        }
    }
    return items;
}

如果从最后一项开始，两两比较的话，我们称之为：反向冒泡算法

function bubbleSort(items){
    var len = items.length,
        i, j;
    for (i=len-1; i &gt;= 0; i--){
        for (j=len-i; j &gt;= 0; j--){
            if (items[j] &lt; items[j-1]){
                swap(items, j, j-1);
            }
        }
    }
    return items;
}

还是，一种思想，也是冒泡算法，即使用了两两比较，只是不是左右相比，而是某一位，与其它位相比
详细方法：
1. 第一位与第二位比，不合条件交换
2. 第一位和第三位比，不合条件
3. 第一位，一直比到最后一位，找到符合条件的第一个数
4. 在依次找第二个数，第三个数，直到最后一个数

代码实现：

function bubbleSort(items){
    var len = items.length,
        i, j;
    for (i=0; i &lt; len; i++){
        for (j=i+1;j&lt;len; j++){
            if (items[i] &gt; items[j]){
                swap(items, j, j+1);
            }
        }
    }
    return items;
}

参考：
https://www.cnblogs.com/alaner/p/9515070.html
http://caibaojian.com/javascript-bubble-sort.html

喜欢2

【排序】冒泡排序 -- js实现

最新喜欢：