sort_sf
v1.0.1
Published
sort apriori
Downloads
3
Readme
sort
ready
- typescript
build and run
config typescript
tsc -w
- ts-node
run
ts-node *.ts
apriori
summary
参数:n - 数据规模,k - 桶的个数,in-place:常用内存,out-place - 额外内存。
- bubble sort
- 原理
依次比较相邻的两个数,如果不符合排序规则,则调换两个数的位置。这样一遍比较下来,能够保证最大(或最小)的数排在最后一位。
再对最后一位以外的数组,重复前面的过程,直至全部排序完成。
- 特殊情况
最好 - 数组是正序。
最坏 - 数组是反序。
- 总结
最易懂的排序算法,但是效率较低。
- selection sort
- 原理
依次对相邻的数进行两两比较,不是每比较一次就调换位置,而是一轮比较完毕,找到最大值(或最小值)之后,将其放在正确的位置,其他数的位置不变。 再对最后一位以外的数组,重复前面的过程,直至全部排序完成。
- 特殊情况
最好 -
最坏 -