noner_n的博客

Description 用函数实现归并排序（非递归算法），并输出每趟排序的结果 输入格式 第一行：键盘输入待排序关键的个数n 第二行：输入n个待排序关键字，用空格分隔数据 输出格式 每行输出每趟排序的结果，数据之间用一个空格分隔 归并排序思想： 将待排序的数组拆分成单个元素，再对每个单元进行两两合并，即将两个有序的单元合并成一个有序的单元，直到整个数组有序。 注意 在进行合并的时候数组可能会出现越界，所以在写代码的时候记得要考虑进来。 我的代码 创建了一个临时数组用来在和原数组之间反复跳转合并。 比如说原来

Description 用函数实现基数排序，并输出每次分配收集后排序的结果 输入格式 第一行：键盘输入待排序关键的个数n 第二行：输入n个待排序关键字，用空格分隔数据 输出格式 每行输出每趟每次分配收集后排序的结果，数据之间用一个空格分隔 输入样例 10 278 109 063 930 589 184 505 069 008 083 输出样例 930 063 083 184 505 278 008 109 589 069 505 008 109 930 063 069 278 083 184 589 008

Description 用函数实现堆排序，并输出每趟排序的结果 输入格式 第一行：键盘输入待排序关键的个数n 第二行：输入n个待排序关键字，用空格分隔数据 输出格式 第一行：初始建堆后的结果 其后各行输出交换堆顶元素并调整堆的结果，数据之间用一个空格分隔 思路： 构建堆和调整堆的方法相同。所以从输出格式来看，其实是将每一次调整堆之后的结果进行输出，排序完成之后再多调整一次堆（最后一次什么都没有调整到，只是方便写代码用来输出结果）即可。 调整堆的方法： 从最后一个非子叶的节点（在数组上表示为：i=len/2）