- 博客(8)
- 收藏
- 关注
RSS订阅原创 C语言_归并排序的非递归算法
归并排序的非递归思想是将长度为1的子序列合并成长度为2的子序列，然后再将长度为2的子序列合并成长度为4的子序列，直到所有元素合并结束。的子段时数组元素的下标。最后一行输出排序的结果，数据之间用一个空格分隔。（3）MergeSort函数，二路归并算法，调用MergePass函数，（2）MergePass函数，这个函数的功能对于长为。（1）Merge函数，用于合并两个有序子段。两个相邻的有序子序列归并为一个有序子序列。的值大于等于n的时候，归并结束。数组进行归并，两个两个地合并长度为。//一趟二路归并排序。
2022-09-16 17:04:41
522
1
原创 C语言_数组_直接插入排序
（只是一个数组题目罢了）直接插入排序，是指将无序序列中的各元素依次插入到已经有序的数组中。假设数组中前i-1元素已经有序，现在要将线性表中第i个元素插入到前面的有序子表中，插入过程如下：以长度为n=8的序列（13，6，1，31，9，27，5，11）的插入排序过程做示范： 第1趟：将数组第2个元素6向前插入后，则数组中元素为（6，13，1，31，9，27，5，11）； 第2趟：将数组第3个元素1向前插入后，则数组中元素为（1，6，13，31，9，27，5，11）； 第3趟：将数组第4个元素31向前
2021-11-16 19:32:51
2714
1
原创 C语言_数组_冒泡排序
编写程序实现冒泡排序。首先我们要了解冒泡法排序的算法思想：对所有相邻记录的关键字值进行比较，如果是逆序则将其交换，最终达到有序化，其处理过程为：将整个待排序的记录序列划分成有序区和无序区，初始状态有序区为空，无序区包括所有待排序的记录。 对无序区从前向后依次将相邻记录的关键字进行比较，若逆序将其交换，从而使得关键字值小的记录向上“飘浮”（左移），关键字值大的记录好像石块，向下“堕落”（右移）。 每经过一趟冒泡排序，都使无序区中关键字值最大的记录进入有序区，对于由n个记录组成的记录序列，最多经过
2021-11-11 19:23:09
1646
1
原创 C将两个有序的数组合并成一个有序数组
编写程序，分别输入两个按从小到大排序的数组 a 和 b，将这两个有序数组合并，使合并后的数组仍是从小到大有序的。合并两个有序数组的方法： 有两个有序数组a和b，其中数组a的末尾有足够的空间容纳数组b，将数组b容纳到数组a中。 创建一个新数组c，数组c的长度要大于等于数组a和b之和。通过比较两个有序数组中的元素，谁小就把谁放到数组c中，直到其中一个数组为空，最后把剩下的数组元素全部放到数组c里。 测试输入：1010 15 42 52 59 64 67 73 82 883
2021-11-08 21:42:54
21814
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人