编写一个程序C++程序，求解以下问题
来源：蜘蛛抓取(WebSpider)
时间：2019-08-02 08:11
标签：
编写一个程序
-
Joseph问题C++程序（可在nlgn时间求解并显示） 评分:
求Joseph排列 先建立具有n个结点的平衡二叉树在建树的过程中记录每个结点的次序，然后用求余运算計算所查找的结点的位置输出该结点元素，并删除如此直到输出最后一个元素。由于向平衡二叉树中插入的元素本身就是单调递增有序的所以在插入时只需用到平衡二叉树的RR型调整操作即可
Joseph问题C++程序（可在nlgn时间求解并显示）
会员到期时间： 剩余下载个数： 剩余C币： 剩余积分：0
为了良好体验不建议使用迅雷下载
您的积分不足，将扣除 10 C币
为了良好体验不建议使用迅雷下载
您因违反CSDN下载频道规则而被锁萣帐户如有疑问，请联络:!
Joseph问题C++程序（可在nlgn时间求解并显示）
（3）输入一个整数x找出该数，若存在在主函数中输出其所处的位置，否则将x插入适当位置，并且不改变原来的顺序要求：分别定义input函数完成数据输入功能、sort函数唍成排序功... （3）输入一个整数x，找出该数若存在，在主函数中输出其所处的位置否则，将x插入适当位置并且不改变原来的顺序。
要求：分别定义input函数完成数据输入功能、sort函数完成排序功能、search函数完成查找功能、insert函数完成插入功能以及display函数输出数组元素
直接参考快速排序算法,我就不复制黏贴了,你就搜索"快速排序"就有答案了
来自电脑网络类芝麻团 推荐于
看伱头结点参于不参与结算也就是说你以后头结点作为第一个结点还是头结点后面一个结点作为第一个结点。如果头结点不作为第一个结點的话可以这样初始化吧！
供参考不知道对你有没有帮助
