重温前端基础之-js排序算法

javascript数组常用的方法:

push():返回值,数组新的长度

pop():返回值,被删除的数组末尾元素

shift():返回值,被删除的数组首部元素

unshift():返回值,数组新的长度

concat():返回值,拼接后新的数组

slice():返回值,截取的新的数组

splice():返回值,被插入/删除/替换元素后的数组

map():返回新的数组

filter():返回被筛选后的新的数组

reduce():返回新的数组

sort():返回排序后的新的数组

与数组有关的两个:

join():将数组转化为用特殊符号分割的字符串

reverse():将数组顺序逆转

不常用的:

every()

some()

1、使用sort方法进行排序的算法如下:

字符串排序:

var arr = [George,John,Thomas,James,Adrew,Martin];

arr.sort();

数字排序:

var arr = [4,3,7,10,15,30,22];

arr.sort(function(a,b){
return a-b>0;
})

2、冒泡排序:

function bubbbleSort(arr){

if(!arr.isArray()){

return  new Error("arr不是数组");

}

if(arr.length<=1)}{

return arr;

}

var temp,i,j;

for(i=0;i<arr.length;i++){

for(j=0;j<i;j++){

if(arr[j]>arr[j+1]){

temp = a[j];

  a[j] = a[j+1];

a[j+1]=temp;

}

}

return arr;

}

}

原文地址:https://www.cnblogs.com/HappyYawen/p/8508292.html

时间: 2024-11-01 21:10:11

重温前端基础之-js排序算法的相关文章

js排序算法

利用js来实现一些常见的排序算法,在面试中问得还是挺多的,下面我就其进行了简单的总结. sort()方法 首先要讲讲JS数组排序的sort方法,它实现的原理是通过两两比较的方法,sort()方法按升序排列数组项,即最小的值位于最前面,最大的值位于最后面,为了实现排序,sort()方法会调用每个数组项的toString()方法,然后比较得到的字符串,即使数组中的每一项都是数值,sort方法比较的也是字符串.因此有必要定义一个比较函数: function compare(value1,value2)

js排序算法基础--快速排序

快速排序 快速排序也是最常用的排序算法,和归并算法一样,快速排序也采用分治的方法,将原始数组分为较小的数组.(但是并没有像归并排序那样将它们分开) 思路: 1.从数组中选择中间一项作为主元: 2.创建两个指针,左边一个指向数组的第一项,右边指向数组最后一项.移动左指针直到我们找到一个比主元大的元素,接着,移动右指针直到找到一个比主元小的元素.然后交换它们,重复这个过程,直到左指针超过了右指针.这个过程是的比主元小的值都排在了主元之前,而比主元大的值都排在了主元之后,这一步叫划分操作. 3.接着,

JS 排序算法整理

关于排序算法的问题可以在网上搜到一大堆,但是纯 JS 版比较零散,之前面试的时候特意整理了一遍,附带排序效率比较. //1.冒泡排序 var bubbleSort = function(arr) { for (var i = 0, len = arr.length; i < len - 1; i++) { for (var j = i + 1; j < len; j++) { if (arr[i] > arr[j]) { var temp = arr[i]; arr[i] = arr[j

自己写的JS排序算法

这学期刚刚学完数据结构,之前就自己写了一点东西,现在整理一下. <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"> <title>JS实现排序</title> <meta name

算法基础——经典八大排序算法的Java及Python实现

概述 八大排序算法不用多说了,程序员算法基础必须要掌握的,现在总结一下加深记忆.下图是这八大排序算法的分类.名称.时间空间复杂度,以及稳定性. 代码 以下是经典八大排序算法的Java及Python代码,都是基于经典算法书籍<算法导论>里的伪代码实现的,我在关键语句部分附上了注释. 按照上图中的顺序分别介绍八大排序算法的实现(升序),前面是Java,后面是Python.Java的排序函数写在了一个类里,Python的排序函数则直接写出来了. 直接插入排序 public class InsertS

结构-行为-样式-Js排序算法之 直接插入排序

最新因工作原因需要接触到算法,之前学习C++的时候有接触过算法,Javascript中实现算法其实也是大同小异.下面我讲下第一个实现的排序算法--直接插入排序.基本实现思路:假定一个数组中前n(n>=2)个值已经排序好了,那我们就从第n+1个与前面进行比较,当  a[n+1] > a [i] && a[n+1] < a[i-1] 的时候则进行插入,以此类推. var arr = [23,85,61,37,55,12,63,12,99,39,70,21]; function

js排序算法总结——冒泡,快速,选择,插入,希尔,归并

相信排序是任何一个程序猿都会用到的东西,今天简单总结记录下常见的排序算法. 一.冒泡排序 说起冒泡排序,可能每个人都不会陌生,实现思路相当简单明了,就是不停的对数组进行两两比较,将较大(较小)的一项放在前面: 如 var arr = [7, 3, 10, 1, 8, 4, 2, 4, 4, 3] 进行升序排列,排序过程如下 第一次 [3, 7, 1, 8, 4, 2, 4, 4, 3, 10] 第二次 [3, 1, 7, 4, 2, 4, 4, 3, 8, 10] 以此类推 .... 结果 [1

JS排序算法总结:八种算法对比

目的:掌握 排序算法的分类及不同算法复杂度的对比.搞清楚 XXX与数组初始状态无关分为几种情况: a.算法复杂度与初始状态无关: b.元素总比较次数与初始状态无关: c.元素总移动次数与初始状态无关. 1.算法分类 十种常见排序算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序. 线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间

js排序算法04——归并排序

归并排序是一种分治算法.思想是把原数组切分成较小的数组,直到每个小数组只有一个位置,再将小数组归并成较大的数组,直到最后有一个完整有序的大数组. js实现如下: function mergeSort(arr){ if(arr.length==1){ return arr; //长度为1直接返回 } else if(arr.length==2){ var ar0=arr[0]; var ar1=arr[1]; arr[0]=ar0<=ar1?ar0:ar1; arr[1]=ar0>ar1?ar0