js-常见算法

LiveVideoStack 发布于2019-08-22 18:14 / 2497人阅读

摘要：开始时间结束时间优化版本记录最后交换的位置，可减少循环的次数开始时间结束时间选择排序描述选择排序是一种简单直观的排序算法。以此类推，直到所有元素均排序完毕。

冒泡排序

描述：
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

function bubbleSort(arr) {
    console.log("开始时间", new Date().getTime())
    var length = arr.length
    for (var i = 0; i < length; i++) {
        for (var j = 0; j < length - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                let temp = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = temp
            }
        }
    }
    console.log("结束时间", new Date().getTime())
    return arr
}

优化版本(记录最后交换的位置，可减少循环的次数)

function bubbleSort2(arr) {
    console.log("开始时间", new Date().getTime())
    var i = arr.length - 1
    while(i > 0) {
        var pos = 0
        for (var j = 0; j < i; j++) {
            if (arr[j] > arr[j + 1]) {
                pos = j
                let temp = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = temp
            }
        }
        i = pos
    }
    console.log("结束时间", new Date().getTime())
    return arr
}

选择排序

描述:
选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

function selectionSort(arr) {
    console.log("开始时间", new Date().getTime())
    var length = arr.length
    var minIndex, temp
    for (var i = 0; i <= length -1; i++) {
        minIndex = i;
        for (var j = i; j <= length -1; j ++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j
            }
        }
        temp = arr[i]
        arr[i] = arr[minIndex]
        arr[minIndex] = temp
    }
    console.log("结束时间", new Date().getTime())
    return arr
}

优化（同时把最小和最大值放在首位和末尾）

function selectionSort2(arr) {
    console.log("开始时间", new Date().getTime())
    var length = arr.length
    var minIndex, temp, maxIndex
    for (var i = 0; i <= length -i -1; i++) {
        minIndex = i;
        maxIndex = length - 1 -i
        for (var j = i; j <= length -1 - i; j ++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j
            }
            if (arr[j] > arr[maxIndex]) {
                maxIndex = j
            }
        }
        temp = arr[i]
        arr[i] = arr[minIndex]
        arr[minIndex] = temp
    
        temp = arr[length - 1 - i]
        arr[length - 1 - i] = arr[maxIndex]
        arr[maxIndex] = temp
    }
    console.log("结束时间", new Date().getTime())
    return arr
}

GPU云服务器云服务器常见机器学习算法机器学习常见算法 js常见方法 js常见数据类型

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/95641.html

js常见算法(一)：排序，数组去重，打乱数组，统计数组各个元素出现的次数，字符串各个字符的出现次数

摘要：排序，数组去重，打乱数组，统计数组各个元素出现的次数，字符串各个字符的出现次数，获取地址链接的各个参数以后会记录自己解决过和遇到过的算法相关的题，系列一就以常见的开篇吧。排序，数组去重，打乱数组，统计数组各个元素出现的次数，字符串各个字符的出现次数，获取地址链接的各个参数以后会记录自己解决过和遇到过的算法相关的题，系列一就以常见的开篇吧。排序本来想多列几个排序方法，但是其它都...

DTeam 2019-08-22 17:35 评论0 收藏0
js常见算法(二)：从给定的无序、不重复的数组 A 中，取出 N 个数，使其相加和为 M

摘要：背包问题从给定的无序不重复的数组中，取出个数，使其相加和为这个算法有很多扩展，比如电商中购物车中的计算，满减，不满会在热销商品中进行推荐填充。背包问题：从给定的无序、不重复的数组 A 中，取出 N 个数，使其相加和为 M 这个算法有很多扩展，比如电商中购物车中的计算，满100减20，不满100会在热销商品中进行推荐填充。 function getCombBySum(array,su...

testbird 2019-08-22 17:35 评论0 收藏0
前端常见算法的JS实现

摘要：原文链接排序算法冒泡排序从小到大排序从大到小排序快速排序这里用，被换过来的必然比小，赋值后直接让自加，不用再比较，可以提高效率这里用，被换过来的必然比大，赋值后直接让自减，不用再比较，可以提高效率二路归并字符串操作判断回文字原文链接排序算法 1、冒泡排序 function bubbleSort(arr){ var i = 0, j = 0; for(i=1; i...

GeekQiaQia 2019-08-20 14:50 评论0 收藏0
用JS实现的常见几种排序算法

1.快速排序法 function quickSort(a) { if (a.length a[j+1]) { sortArray = a[j]; a[j] = a[j+1]; ...

lncwwn 2019-08-21 10:44 评论0 收藏0
常见排序及查找算法的JS实现

摘要：冒泡排序临时交换变量记录数组长度计数，记录一共进行了多少次交换数组长度为输出数组成都外层循环排序出数组的的值交换标志内层循环，从底往上冒泡，将小泡浮到位置比较两个元素大小，并交换位置确定交换标志记录比较元素的次数共交换了次输出数 1.冒泡排序 function bubbleSort(arr) { var temp; ...

icattlecoder 2019-08-20 17:26 评论0 收藏0