排序
bobika_
射手一枚
展开
-
排序算法
排序算法 写一写,顺便复习了~其实这是之前写好的,今天搬回来。。 一直都听说的是八大排序算法,简单选择排序,快速排序,希尔排序,堆排序,冒泡排序,直接插入排序,归并排序和基数排序,其中前四种为不稳定排序(即相等的两个数排序后的前后位置改变),后四种为稳定排序(即相等的两个数排序后的前后位置不改变)。无奈本人还很水,暂时也只涉及到除了堆排序和基数排序的其他六种排序,所以也就只总结这六个暂原创 2015-04-10 19:28:44 · 714 阅读 · 0 评论 -
归并排序
归并排序的递归算法和非递归算法 之前在排序算法里面都说过归并排序的递归算法了,现在算法课正在学,所以就在补充一下,有关归并排序的递归算法和非递归算法。 归并排序的时间复杂度是nlogn,且最坏最好都是一样的,但是不在位(即需要额外的存储空间)。自己挂个之前的排序链接过来点击打开链接 下面是归并的递归算法代码(偷懒不再打一遍了。。) #include #include using原创 2015-10-13 20:28:12 · 568 阅读 · 0 评论