文件名称：sorting_algorithms
文件大小：9KB
文件格式：ZIP
更新时间：2024-05-26 08:13:53
JavaScript
排序算法 5种常见排序功能的实现：快速排序，合并排序，选择排序，shell排序（优化的插入排序）和鸡尾酒排序（优化的2向冒泡排序）。 快速排序平均情况：O（n * logn）个比较，O（n）个写； 异地排序。 合并排序平均情况：O（nlogn）比较和写入； 异地排序。 选择排序平均情况：O（n2）个比较，O（n）个写； 就地排序。 Shell Sort平均情况：O（n3 / 2）个比较，O（n2）个写； 就地排序。 鸡尾酒排序的平均情况：O（n2）个比较，O（n2）个写； 就地排序。 对于大多数排序的数组，比较和写入的平均大小为O（2n）。 执行 Quicksort是一种分而治之的算法。 Quicksort首先将大型数组分为两个较小的子数组：低元素和高元素。 然后，Quicksort可以递归地对子数组进行排序。 合并排序是一种分而治之的算法：将未排序的列表分为n个子列表，每个子
【文件预览】：
sorting_algorithms-master
----index.html(850B)
----.DS_Store(8KB)
----js()
--------appTest.js(5KB)
--------outofPlace_sort.js(3KB)
--------viewTest.js(3KB)
--------inPlace_sort.js(4KB)
----README.md(2KB)
----css()
--------styles.css(272B)
----.gitignore(12B)
----package.json(623B)