educoder练习
文章平均质量分 52
wy-1226
这个作者很懒,什么都没留下…
展开
-
educoder:第1关:实现折半查找
educoder:第1关:实现折半查找```c//折半查找的顺序表 实现文件//每个结点的数据是关键码//////////////////////////////////////////////////////////////#include"stdafx.h"#include <stdio.h>#include <stdlib.h>#include "BSlist.h"BSeqList* BSL_Create(int size)//创建一个顺序表//与B原创 2021-05-18 19:32:03 · 2850 阅读 · 0 评论 -
educoder:第1关:实现直接插入排序
第1关:实现直接插入排序任务描述本关要求通过补全函数DirecInsSort来实现直接插入排序的功能。相关知识记号说明:a[k:r]是指序列a[k] a[k+1] a[k+2] … a[r]。为了讨论简单,假设待排序的每个记录是一个整数,这个整数就是排序码。直接插入排序:先将第一个记录看作是一个有序的记录序列,然后从第二个记录开始,依次将未排序的记录插入到这个有序的记录序列中去,直到整个文件中的全部记录排序完毕。举例说明:假设待排序的序列是:46,58,15,45,90,18,下面的描述中[原创 2021-04-28 11:16:50 · 8648 阅读 · 0 评论 -
educoder:第2关:实现快速排序
educoder:第2关:实现快速排序任务描述本关要求通过补全快速排序私有函数QSort__来供函数QuickSort调用,以此来实现快速排序的功能。相关知识快速排序的基本过程是:从待排序记录中任选一个记录,以它的排序码作为中心值,将其它记录划分为两个部分,第一部分包含所有排序码小于等于中心值的记录,第二部分包含所有排序码大于中心值的记录。第一部分放在该记录的前面,第二部分放在该记录的后面。对这两个部分采用同样的方法进行处理,直到每个部分为空或只含一个记录为止。下图 1 给出了一个用中心值将排序记原创 2021-04-28 11:14:23 · 7625 阅读 · 0 评论