博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
插入排序之表插入排序
阅读量:6457 次
发布时间:2019-06-23

本文共 639 字,大约阅读时间需要 2 分钟。

1.表插入排序只是求得一个有序的链表,它是修改指针的值来代替移动记录,操作过程如下

2.但是这样只能进行顺序查找,不能进行随机查找,为了能实现有序表的折半查找,需要对记录进行重新排列。操作过程如下:

3.测试程序如下:

#include
#include
#include
#include
using namespace std;typedef struct xxx{ int head;//头结点 int a[100]; int next[100];//记录下一个元素的位置 int len; xxx(){ head = 1; memset(next, 0, sizeof(next)); } void outList(){ for(int i=1; i<=len; ++i){ cout<
<<" "; } cout<
本文转自 小眼儿 博客园博客,原文链接:http://www.cnblogs.com/hujunzheng/p/4677484.html,如需转载请自行联系原作者
你可能感兴趣的文章
centos7 redis配置
查看>>
spring3: 表达式5.2 SpEL基础
查看>>
『PyTorch x TensorFlow』第六弹_从最小二乘法看自动求导
查看>>
Git安装遇到的问题fatal: Could not read from remote repository.的解决办法
查看>>
MongoDB在Windows系统下的安装和启动
查看>>
C# 让应用程序只运行一个实例
查看>>
重定向标准流
查看>>
《Node Web开发》((美)David Herron)【摘要 书评 试读】- 京东图书
查看>>
ThinkPHP——重复输出解决办法
查看>>
POJ 2991 Crane
查看>>
在用户控件中动态添加控件及事件
查看>>
垃圾收集趣史
查看>>
Servlet和JSP学习指南
查看>>
c#获取或修改配置文件
查看>>
Wps的ppt里 让图片按顺序出现 就是点击一下 出现一张照片
查看>>
hadoop的WordCount样例
查看>>
OpenCV】透视变换 Perspective Transformation(续)
查看>>
63. Unique Paths II
查看>>
WPF Visifire 图表控件
查看>>
linux下解压命令大全
查看>>