【技术实现步骤摘要】
本专利技术提出了一种基于折半插入排序的数据处理方法和系统，属于数据处理。
技术介绍
1、排序是计算机领域中一类非常基础和重要的问题，在计算机技术中经常遇到，并且在很多数据处理过程中占用了大量的计算时间。同时排序也具有相当的理论价值。根据应用环境不同，排序技术可以分成两类：内排序和外排序。内排序指待排数据量较少，所有的数据都可以供随机访问的情形。但是，如果待排数据量超过了内存容量，则一次只能从外存设备读入部分数据在内存中排序，并且需要通过多次内排序操作才能实现排序目的。这种情形称为外排序。然而，现有技术中对于数据处理需要多次进行数据移动，这种多次数据移动导致数据排序效率降低，且出错率较高的问题存在。
技术实现思路
1、本专利技术提供了一种基于折半插入排序的数据处理方法和系统，用以解决现有技术中对于数据处理需要多次数据移动导致数据排序效率降低，且出错率较高的问题，所采取的技术方案如下：
2、一种基于折半插入排序的数据处理方法，所述数据处理方法包括：
3、获取排序的原序列
4、本文档来自技高网...
【技术保护点】
1.一种基于折半插入排序的数据处理方法，其特征在于，所述数据处理方法包括：
2.根据权利要求1所述数据处理方法，其特征在于，对所述原序列进行初始化，并根据序列中每个序列节点的数据大小关系，对所述原序列进行初始调整，获得初始调整后的待处理序列，包括：
3.根据权利要求2所述数据处理方法，其特征在于，从序列的左右两端交替按照所述初始化后的序列中的每个相邻两个序列节点对应的数据进行数据比较，根据数据比较结果对所述原序列进行初始调整，包括：
4.根据权利要求1所述数据处理方法，其特征在于，从右端对所述待处理序列进行扫描，将大的数据插入右部有...
【技术特征摘要】
1.一种基于折半插入排序的数据处理方法，其特征在于，所述数据处理方法包括：
2.根据权利要求1所述数据处理方法，其特征在于，对所述原序列进行初始化，并根据序列中每个序列节点的数据大小关系，对所述原序列进行初始调整，获得初始调整后的待处理序列，包括：
3.根据权利要求2所述数据处理方法，其特征在于，从序列的左右两端交替按照所述初始化后的序列中的每个相邻两个序列节点对应的数据进行数据比较，根据数据比较结果对所述原序列进行初始调整，包括：
4.根据权利...
【专利技术属性】
技术研发人员：袁琳琳，刘世罗，代亮亮，卢小玉，
申请(专利权)人：贵州开放大学贵州职业技术学院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。