文件名称：shellsort:具有 O(n^32) 复杂度的 Shellsort 实现
文件大小：5KB
文件格式：ZIP
更新时间：2024-07-22 19:18:33
JavaScript
贝壳类 基于O(n^3/2) 复杂度的实现。 Shellsort，也称为Shell sort或Shell's method，是一种就地比较排序。 它可以被看作是交换排序（冒泡排序）或插入排序（插入排序）的泛化。 [1] 该方法首先对彼此相距很远的元素对进行排序，然后逐渐缩小要比较的元素之间的差距。 安装 $ npm install --save shellsort 用法 var shellsort = require ( 'shellsort' ) ; // Ascending order shellsort ( [ 3 , 1 , 4 , 1 , 5 , 9 , 2 , 6 , 5 , 4 ] ) ; // => [1,1,2,3,4,4,5,5,6,9] shellsort ( [ 9 , 2 , 8 , 6 , 1 , 3 ] ) ; // => [1,2,3,6,8,9] sh
【文件预览】：
shellsort-master
----.jshintrc(209B)
----Gruntfile.js(1000B)
----.travis.yml(38B)
----LICENSE(1KB)
----test()
--------test.js(2KB)
----README.md(2KB)
----.yo-rc.json(2B)
----.gitignore(29B)
----index.js(615B)
----package.json(789B)