数据结构(C语言)
c语言版的数据结构
溪中鲤信笺
这个作者很懒,什么都没留下…
展开
-
数据结构排序——希尔排序算法的实现
希尔排序又称缩小增量排序。1、基本思想先将排序表分割成若干形如L[i,i+d,i+2d,…,i+kd]的“特殊”子表,即把相隔某个“增量”的记录组成一个子表,对各个子表分别进行直接插入排序,当整个表中的元素已呈“基本有序”时,再对全体记录进行一次直接插入排序。2、希尔排序的过程如下3、希尔排序代码void ShellSort(ElemType A[],int n){//A[0]只是暂存单元,不是哨兵,当j<=0时,插入位置已到 for(dk=n/2;dk>=1;dk=dk/2)原创 2020-08-26 16:59:27 · 950 阅读 · 0 评论 -
在线演示(动画演示)各种算法的实现过程
在王道老师的视频中推荐的网址:https://www.cs.usfca.edu/~galles/visualization/Algorithms.html原创 2020-08-26 11:48:41 · 999 阅读 · 1 评论 -
数据结构排序——折半插入排序算法的实现
折半插入排序思路:先用折半查找找到应该插入的位置,再移动元素当low>high时才停止折半查找,当mid所指元素等于当前元素时,应继续令low=mid+1,以保证“稳定性”,最终应将当前元素插入到low所指位置(即high+1)源代码:void InsertSort(int A[],int n){ int i,j,low,high,mid; for(i=2;i<=n;i++){ A[0]=A[i]; low=1;high=i-1; whil原创 2020-08-22 15:38:09 · 403 阅读 · 0 评论 -
CSDN写博客如何打出空格
唉,????怎么输出空格直接输入 就像这样 111中间就有空格了。。。原创 2020-08-21 17:46:05 · 618 阅读 · 0 评论 -
数据结构排序——直接插入排序算法的实现
直接插入排序1. 基本思想直接插入插排的基本思想是:当插入第i(i >=1)时,前面的V[0],V[1],……,V[i-1]已经排好序。这时,用V[I]的排序码与V[i-1],V[i-2],…的排序码顺序进行比较,找到插入位置即将V[i]插入,原来位置上的元素向后顺移。在图中给出了直接插入排序的过程。设在元素表中有n =6个元素,为了使描述书简介直观,在图中只画出各元素的排序码。其中有两个排序码相同,前一个直接写为25,后一个标记为25*。假定其中V[0],…,V[i-1]已经是一组有序的元素原创 2020-08-21 17:21:55 · 926 阅读 · 0 评论 -
数据结构查找——顺序查找的实现
顺序查找顺序查找又称线性查找,主要用于在线性表中进行查找,适用于顺序表、链表,表中的元素有序无序都????。原创 2020-08-21 10:46:45 · 1591 阅读 · 0 评论 -
'main' : function should return a value; 'void' return type assumed/////undeclared identifier
‘main’ : function should return a value; ‘void’ return type assumed‘c’ : undeclared identifier在调试c程序时一直出现上述错误,下面是解决方法:(1)‘main’ : function should return a value; ‘void’ return type assumed在main函数...原创 2020-04-09 20:40:17 · 3429 阅读 · 0 评论