本文实例讲述了JS实现的计数排序与基数排序算法。分享给大家供大家参考，具体如下： 计数排序 计数排序就是简单的桶排序，一个桶代表数组中一个数出现的个数，所以需要一个和数组数字范围一样大的辅助数组，一般用在范围小于100的排序，时间复杂度为O(n)，空间复杂度为数组的数字范围。 /*** 范围在 start - end 之间的排序* 计数排序需要辅助数组，该辅助数组的长度是待排序数组的范围，所以一般用作范围小于100的排序*/ function...
备注：内容大部分从网上复制，代码为自己手写。仅做知识的温故知新，并非原创。 1.冒泡排序（Bubble Sort） (1)算法描述 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 (2)算法描述和实现 具体算法描述如...
本文实例讲述了JavaScript实现的选择排序算法。分享给大家供大家参考，具体如下： 简单选择排序是人们最熟悉的比较方式，其算法思想为：从数组的开头开始，将第一个元素和其他元素进行比较。检查完所有元素后，最小的元素会被放到数组的第一个位置，然后算法会从第二个位置继续。这个过程会一直进行，当进行到数组的倒数第二个位置时，所有的数据便完成了排序。 代码如下： <!DOCTYPE html> <html> <head> <meta charset="utf-8"> ...
1. 算法步骤 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 2. 动图演示3. 什么时候最快 当输入的数据已经是正序时（都已经是正序了，我还要你冒泡排序有何用啊）。 4. 什么时候最慢 当输入...
冒泡排序可谓是最经典的排序算法了，它是基于比较的排序算法，时间复杂度为O(n^2)，其优点是实现简单，n较小时性能较好。1）算法原理 相邻的数据进行两两比较，小数放在前面，大数放在后面，这样一趟下来，最小的数就被排在了第一位，第二趟也是如此，如此类推，直到所有的数据排序完成。2）算法描述 <1>比较相邻的元素。如果第一个比第二个大，就交换它们两个； <2>对每一对相邻元素作同样的工作，从开始第一...
表现最稳定的排序算法之一，因为无论什么数据进去都是O(n)的时间复杂度.....所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间。 1）算法原理 先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。2）算法描述和实现 n个记录的直接选择排序可经过n-1趟直接...
之前在知乎看到有人在问 自己写了一个冒泡排序算法如何用HTML，CSS,JavaScript展现出来排序过程。 感觉这个问题还挺有意思 。前些时间就来写了一个。这里记录一下实现过程。 基本的思想是把排序每一步的时候每个数据的值用DOM结构表达出来。 问题一：如何将JavaScript排序的一步步进程展现出来? 我试过的几种思路： 1.让JavaScript暂停下来，慢下来。 JavaScript排序是很快的，要我们肉眼能看到它的实现过程，我首先想到的是让排...
本文为大家分享了js实现常用排序算法，具体内容如下 1.冒泡排序 var bubbleSort = function (arr) {var flag = true;var len = arr.length;for (var i = 0; i < len - 1; i++) {flag = true;for (var j = 0; j < len - 1 - i; j++) {if (arr[j] > arr[j + 1]) {var temp = arr[j+1];arr[j+1] = arr[j];arr[j] = temp;flag = false;}}if (flag) {break;}} }; 2.选择排序 var selectSort = function (arr) {var min;for (var i = 0;...
如下所示： // ---------- 一些排序算法 var Sort = {} Sort.prototype = {// 利用sort进行排序 systemSort:function(array){ return array.sort(function(a, b){ return a - b; }); },// 冒泡排序 bubbleSort:function(array){ var i = 0, len = array.length, j, d; for(; i<len; i++){ for(j=0; j<len; j++){ if(array[i] < array[j]){ d = array[j]; array[j] = array[i]; array[i] = d; } } } return array; },// 快速排序 qu...
1. 桶排序介绍 桶排序(Bucket sort)是一种基于计数的排序算法，工作的原理是将数据分到有限数量的桶子里，然后每个桶再分别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。当要被排序的数据内的数值是均匀分配的时候，桶排序时间复杂度为Θ(n)。桶排序不同于快速排序，并不是比较排序，不受到时间复杂度 O(nlogn) 下限的影响。 桶排序按下面4步进行： （1）设置固定数量的空桶。 （2）把数据放到对应的桶...
以var a = [4,2,6,3,1,9,5,7,8,0];为例子。 1.希尔排序。 希尔排序是在插入排序上面做的升级。是先跟距离较远的进行比较的一些方法。 function shellsort(arr){ var i,k,j,len=arr.length,gap = Math.ceil(len/2),temp; while(gap>0){ for (var k = 0; k < gap; k++) { var tagArr = []; tagArr.push(arr[k]) for (i = k+gap; i < len; i=i+gap) { temp = arr[i]; tagArr.push(temp); for (j=i-gap; j >-1; j=j-gap) { if(a...
1. 不得不说说二叉树 要了解堆首先得了解一下二叉树，在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树（不存在度大于 2 的结点），二叉树的子树有左右之分，次序不能颠倒。二叉树的第 i 层至多有 2i - 1 个结点；深度为 k 的二叉树至多有 2k - 1 个结点；对任何一棵二...
制做一个活动页面 秒杀列表页 需要一个时间的算法排序 自己琢磨了半天想了各种算法也没搞出来，后来问了下一个后台的php同学 他写了个算法给我看了下 ，刚开始看的时候觉得这就是个纯算法，不能转化成页面的dom效果，可是再看了两遍发现可以， 于是我就改了改，实现了，先分享给大家。 页面需求是：从11点到20点 每隔一个小时一场秒杀 如果是当前时间就显示正在秒杀 之前的商品就往最后排 以此类推 类似最开始的11点顺序是 11,12,1...
笔试面试经常涉及各种算法，本文简要介绍常用的一些算法，并用JavaScript实现。 1、插入排序 1）算法简介 插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素...
本文实例讲述了JS折半插入排序算法。分享给大家供大家参考，具体如下： function pushArrayWithIndex(arr, index, value) { // 将元素添加到数组的指定位置var temArr = arr.slice(0, index);temArr.push(value);return temArr.concat(arr.slice(index)); } /* test for pushArrayWithIndex var arr = [1, 2, 3, 4, 5]; arr = pushArrayWithIndex(arr, 1, 9); console.log(arr);*/ function sortInsert(arr) { // 插入排序var temA...