算法
江南云少
这个作者很懒,什么都没留下…
展开
-
排序算法和查询算法的介绍
1.选择排序:不稳定,时间复杂度 O(n^2) 选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。 2.插入排序:稳定,时间复杂度 O(n^2) 插入排序的基本思想是,经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L翻译 2015-08-18 19:53:33 · 504 阅读 · 0 评论 -
[转载]排序算法总结
文章转自:https://segmentfault.com/a/1190000004994003?f=tt&hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io排序算法:一种能将一串数据依照特定的排序方式进行排列的一种算法。 排序算法性能:取决于时间和空间复杂度,其次还得考虑稳定性,及转载 2016-04-28 17:04:01 · 423 阅读 · 0 评论