要期中了,查书觉得这道题不会,请师哥师姐帮忙了。编程

来源:百度知道 编辑:UC知道 时间:2024/06/28 15:27:32
用递归算法对int型数组进行双向选择排序。“双向选择排序”法是每次在一个未排序的子表中选出一个最小的和最大的元素分别与子表的第一和最后一个元素交换,子表不断缩小直至子表中不足两个元素。

靠,几年级的啊,我大学本科的都看不明

这种算法设计题肯定是那个老师无聊了,想玩一下学生出的。很简单,结合递归思想和选择思路即可,函数参数可以是数组长度和数组名。你去实践一下吧。

看看动态规划吧!