- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章JavaScript数组排序的六种常见算法总结由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.
前言 。
着急用的话,选择前两个就行了,后面的看看就好.
开发中,遇到数组排序的需求很频繁,这篇文章会介绍几个常见排序思路.
1、希尔排序(性能最好) 。
如果要从大到小排列,则 while(arr[n] > arr[n - interval] && n > 0) .
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
// 希尔排序算法
function
xier(arr){
var
interval = parseInt(arr.length / 2);
//分组间隔设置
while
(interval > 0){
for
(
var
i = 0 ; i < arr.length ; i ++){
var
n = i;
while
(arr[n] < arr[n - interval] && n > 0){
var
temp = arr[n];
arr[n] = arr[n - interval];
arr[n - interval] = temp;
n = n - interval;
}
}
interval = parseInt(interval / 2);
}
return
arr;
}
// Array
var
arr = [10, 20, 40, 60, 60, 0, 30]
// 打印排序后的数组
console.log(xier(arr))
//[0, 10, 20, 30, 40, 60, 60]
|
2、sort排序(普通数组 / 数组嵌套对象) 。
一堆数组排序 。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
// Array
var
arr = [10, 20, 40, 60, 60, 0, 30]
// 排序方法
arr.sort(
function
(a,b){
/*
* return b-a; —> 降序排序
* return a-b; —> 升序排列
*/
return
a-b;
})
//括号里不写回调函数则默认按照字母逐位升序排列
// 打印排序后的数组
console.log(arr)
//[0, 10, 20, 30, 40, 60, 60]
|
对象数组排序(数组套对象) 。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
//对象数组排序
var
arr = [
{name:
'syy'
, age:0},
{name:
'wxy'
, age:18},
{name:
'slj'
, age:8},
{name:
'wj'
, age:20}
];
// 排序方法
function
compare(property) {
//property:根据什么属性排序
return
function
(a,b){
var
value1 = a[property];
var
value2 = b[property];
/*
* value2 - value1; ——> 降序
* value1 - value2; ——> 升序
*/
return
value1 - value2;
//升序排序
}
}
// 打印排序后的数组
console.log(arr.sort(compare(
'age'
)))
/*
0: {name: "syy", age: 0}
1: {name: "slj", age: 8}
2: {name: "wxy", age: 18}
3: {name: "wj", age: 20}
*/
|
3、桶排序 。
特点:简单,但非常浪费内存,几乎不用.
桶中出现的数组元素都做个标记 1,然后将桶数组中有 1 标记的元素依次打印.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
// Array
var
arr = []
// 每个数组项做标记(1)
for
(let i = 0; i < arr.length; i++) {
let key = arr[i]
arr[key] = 1
}
// 遍历打印出每项
for
(let j
in
arr) {
debugger
console.log(j)
}
|
4、冒泡排序 。
性能:一般(需要每项进行比较).
每一趟找出最大的值.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
|
// Array
var
arr = [10, 20, 40, 60, 60, 0, 30]
/*
* 总共比较次数为arr.length-1次
* 每次的比较次数为arr.length-1次
* 依次递减
*/
var
temp;
//交换变量标识
// 两层for分别表示当前项与第二项
for
(let i = 0; i < arr.length - 1; i++) {
for
(let j = 0; j < arr.length - 1; j++) {
// 如果当前项大于第二项(后一项)则交换
if
(arr[j] > arr[j+1]) {
temp = arr[j]
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
// 打印排序后的数组
console.log(arr)
//[0, 10, 20, 30, 40, 60, 60]
|
5、选择排序 。
性能:一般(需要每项进行比较).
假定某个位置的值是最小值,与冒泡排序类似.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
// Array
var
arr = [10, 20, 40, 60, 60, 0, 30]
var
temp;
//交换变量标识
// 两层for分别表示当前项与第二项
for
(let i = 0; i < arr.length - 1; i++) {
for
(let j = i + 1; j < arr.length; j++) {
// 假设第二项是最小值(是则交换/否则继续比较)
if
(arr[i] > arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
// 打印排序后的数组
console.log(arr)
//[0, 10, 20, 30, 40, 60, 60]
|
6、插入排序 。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
// Array
var
arr = [10, 20, 40, 60, 60, 0, 30]
// 排序算法
for
(
var
i = 0; i < arr.length; i++) {
var
n = i;
while
(arr[n] > arr[n+1] && n >= 0) {
var
temp = arr[n];
arr[n] = arr[n+1];
arr[n+1] = temp;
n--;
}
}
// 打印排序后的数组
console.log(arr)
//[0, 10, 20, 30, 40, 60, 60]
|
总结 。
到此这篇关于JavaScript数组排序的六种常见算法总结的文章就介绍到这了,更多相关JavaScript数组排序常见算法内容请搜索我以前的文章或继续浏览下面的相关文章希望大家以后多多支持我! 。
原文链接:https://blog.csdn.net/weixin_44198965/article/details/107996497 。
最后此篇关于JavaScript数组排序的六种常见算法总结的文章就讲到这里了,如果你想了解更多关于JavaScript数组排序的六种常见算法总结的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。
新建表: create table [表名] ( [自动编号字段] int IDENTITY (1,1)&nbs
我的文件中有正在本地化的字符串。其中许多是常见的,并且已经在整个 iOS 中使用。例如。 “保存”、“加载”、“返回”、“收藏夹”、“拍照”。为了与其他应用程序和内置应用程序提供一致的用户体验,是否有
我已经学习了 Qt 的基础知识,现在对这个漂亮的库的深度感兴趣。请帮助我理解: 所有类都是从QObject派生的吗? 为什么可以在QWidget(和派生类)上绘画? return app.exec()
我在 webpack 中设置了一个自调用函数,并使用常见的 JS 来需要一些包: (function() { var $ = require("jquery"); //...my functi
我正在尝试制作一个大量使用词性标记的应用程序。但是 nltk 的 pos 标记功能对我来说似乎不符合标准 - 例如: import nltk text = "Obama delivers his fi
有没有办法处理发送到 MySQL 的常见查询以防止不必要的带宽使用? 最佳答案 选项是: 使用MySQL缓存查询 好:全自动 差:仍然需要访问数据库服务器;有一次缓存让我在一个项目中失望,花了很长时间
关闭。这个问题需要更多focused .它目前不接受答案。 想改进这个问题吗? 更新问题,使其只关注一个问题 editing this post . 关闭 4 年前。 Improve this qu
关闭。这个问题需要debugging details .它目前不接受答案。 想改善这个问题吗?更新问题,使其成为 on-topic对于堆栈溢出。 6年前关闭。 Improve this questio
我正在尝试调用返回 csv 文件的网络服务。因此,我调用的每个 URL 都有一个后缀,它是一个字符串,表示要生成哪个 csv。然后我想将此 csv 保存到文件中。有很多要生成,所以我从多个线程调用此类
流行手机型号支持的典型触摸点数量是多少?我在基础研究中看到低至 2 和高至 5,但我希望能够将其映射到实际手机和更好的限制! 最佳答案 两部手机的触控点数据: Galaxy S 5 LG
出于好奇 - 我知道有 LAMP - Linux、Apache、MySQL 和 PHP。但是还有哪些其他 Web 堆栈替代方案的缩写呢?像 LAMR - Linux、Apache、MySQL Ruby
我写了一个java代码(使用apache common vfs2)来上传文件到SFTP服务器。最近,我在我的服务器上引入了 PGP 安全性。现在,java 代码无法连接到该服务器。与 FileZill
由于 GLU 被认为对于现代 OpenGL (3.1+) 来说已经过时,那么使用 C/C++ 在 OpenGL 中绘制基本形状(例如椭圆或弧线/饼图)的方法是什么?令人难以置信的是,在 OpenGL
我想知道是否有最流行的 iOS 应用程序的自定义 URL 方案列表,例如 Keynote、Numbers、Pages、Evernote 等。我还想知道这些应用程序使用什么参数网址。 我需要这个的原因是
我正在使用 NDK r10d 移植 C++ myToll Linux 应用程序以在 Android 上运行。 (请注意,这不是带有 apk 的 Android 应用程序,而是从 shell 运行的实用
假设您想要使用 UML 2 部署图为在该领域没有太多知识的人可视化一个常见的 PHP 服务器应用程序。这样一个通用的应用程序可能有三个设备节点(数据库服务器、Web 服务器和客户端)和四个执行环境节点
我正在尝试运行以下代码,以找到两个人之间的共同 friend 。输入如下 A : B C D B : A C D E C : A B D E D : A B C E E : B C D 我无法在输出文
我在 Gitolite 的 manual 中找到的唯一东西在钩子(Hook)上,是: If you want to add your own hook, it's easy as long as it
具体来说,我有一个问题,在 AWS 环境中组织 AZ 故障转移的推荐方法是什么。此外,最好了解典型的 AWS 故障以组织应用程序 HA(高可用性)。 因此,应用程序架构(AWS 服务使用)如下: 它或
我正在尝试编写一个通用的 SecurePagingAndSorting 存储库,它将检查 CRUD 操作的安全性,以节省在所有 JPA 存储库中重复相同的 PreAuthorize(使用不同的权限)。
我是一名优秀的程序员,十分优秀!