这个是递归排序吗，为什么？

来源：蜘蛛抓取(WebSpider) 时间：2019-10-26 04:40 标签： 递归
麻烦传个例字源代码?多谢!... 麻烦传個例字源代码?

这是一个排列的例子它所做的工作是将输入的一个字符串中的所有元素进行排序并输出，例如：你给出的参数是"abc" 则程序会輸出：

　　（１）算法的出口在于：ｌｏｗ＝ｈｉｇｈ也就是现在给出的排列元素只有一个时

　　（２）算法的逼近过程：先确定排列嘚第一位元素，也就是循环中ｉ所代表的元素

然后ｌｏｗ＋１开始减少排列元素，如此下去直到ｌｏｗ＝ｈｉｇｈ

排序二叉树定义：任意一个节点嘚左子树的所有节点小于该节点 右子树的所有节点大于该节点

证明这个等价于 下面的性质：

对排序二叉树做一个前序列遍历的话， 得到┅个有序的序列

你上面第二段代码的反例是：

我要回帖

更多关于 递归 的文章

 

随机推荐