【文件属性】:
文件名称:dsa4js:JavaScript中描述的数据结构和算法
文件大小:717KB
文件格式:ZIP
更新时间:2021-05-18 09:13:46
JavaScript
dsa4js
常见算法的javascript实现
Usage
$ git clone https://github.com/consoles/dsa4js.git
$ cd dsa4js && npm install
$ mocha
排序
参见sort.js
选择排序
找到数组中的最小的那个元素,其次将它和数组的第一个元素进行交换(如果第一个元素本身就是最小的元素,那么它将和自己进行交换)。再次,在剩下的元素中找到最小的元素,将它和数组的第二个元素交换位置。如此反复,直到整个数组有序。核心思想:
不断在剩余元素中找到最小者。当前的索引将数组分成了2部分,左边是有序数组,右边是待排序。
大约需要N^2/2次比较和N次交换
总体来说:
它是一种输入无关的算法。为了找出最小元素而扫描一遍数组并不能为下一遍扫描提供什么信息。也就是说:一个完全有序的数组和顺序混乱的数组没有任何区别!其他排序算法更加