算法
文章平均质量分 74
綦侬
这个作者很懒,什么都没留下…
展开
-
[每日一算法]排序之插入排序
好好学习算法! 按照《算法导论》原书原创 2014-04-29 21:05:39 · 654 阅读 · 0 评论 -
各种排序总结
以下排序均以非降序排序为例 (1)冒泡排序 bubble sort 在每次比较过程中,如果当前元素比下一个元素大,才会将这两个元素进行交换,否则不交换,因此当俩元素相等时不会交换,也即相同元素不会交换位置,所以冒泡排序是稳定的。 复杂度: 平均O(N2), 最坏O(N2), 空间O(1) (2)简单选择排序 simple selection sort 在第i趟转载 2014-09-04 20:46:31 · 785 阅读 · 0 评论