c++-c-排序
Cinderella_hou
这个作者很懒,什么都没留下…
展开
-
从递归版归并排序算法看递归函数连续两次调用自己函数每步如何返回,看递归和栈的关系
这个题目牵涉问题比较多,主要涉及几个关键词:递归函数,栈,归并排序算法(这里使用递归实现),调用和返回。首先解释一下关键词。1、递归函数是直接调用自己或通过一系列的调用语句间接地调用自己的函数。递归函数必须至少有一个退出条件,即不再继续调用自己而是返回值退出。 2、栈,栈既是一种先进后出的数据结构,也可以指具有以上属性的动态内存区域。 3、递归函数和栈的关系:递归函数的运行其实就是前行和退回。原创 2016-06-26 17:49:32 · 5999 阅读 · 1 评论 -
排序算法的稳定性和不稳定性
七大排序算法的稳定性和不稳定性,先看这里点击打开链接,先给出结果: 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法具体待我整理。原创 2016-07-24 16:30:06 · 766 阅读 · 0 评论