![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SCAU-OJ
kk star
这个作者很懒,什么都没留下…
展开
-
SCAU-8645归并排序(非递归算法)
Description用函数实现归并排序(非递归算法),并输出每趟排序的结果输入格式第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据输出格式每行输出每趟排序的结果,数据之间用一个空格分隔归并排序思想:将待排序的数组拆分成单个元素,再对每个单元进行两两合并,即将两个有序的单元合并成一个有序的单元,直到整个数组有序。注意在进行合并的时候数组可能会出现越界,所以在写代码的时候记得要考虑进来。我的代码创建了一个临时数组用来在和原数组之间反复跳转合并。比如说原来原创 2020-06-13 15:37:18 · 3177 阅读 · 0 评论 -
SCAU-8646基数排序(桶排序)C++
Description用函数实现基数排序,并输出每次分配收集后排序的结果输入格式第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据输出格式每行输出每趟每次分配收集后排序的结果,数据之间用一个空格分隔输入样例10278 109 063 930 589 184 505 069 008 083输出样例930 063 083 184 505 278 008 109 589 069505 008 109 930 063 069 278 083 184 589008原创 2020-06-12 17:07:28 · 1230 阅读 · 0 评论 -
SCAU-8644堆排序 C++
Description用函数实现堆排序,并输出每趟排序的结果输入格式第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据输出格式第一行:初始建堆后的结果其后各行输出交换堆顶元素并调整堆的结果,数据之间用一个空格分隔思路:构建堆和调整堆的方法相同。所以从输出格式来看,其实是将每一次调整堆之后的结果进行输出,排序完成之后再多调整一次堆(最后一次什么都没有调整到,只是方便写代码用来输出结果)即可。调整堆的方法:从最后一个非子叶的节点(在数组上表示为:i=len/2)原创 2020-06-12 16:41:47 · 692 阅读 · 0 评论