文本文件内容排序功能: 每行是一条记录,每行可以有多列,列间按预定义的分隔符分隔; 可以按单列或多列组合排序,每列的顺序可以设置为反序或者正序; 列的数据类型可以是字符串、整数、浮点数,比较排序时按指定的数据类型比较大小; 排序算法可以单线程执行(适用于小文件),也可以多线程执行(适用于大文件,分隔排序后再归并); 使用了如下技术要点: 命令行参数 面向对象 字符串解析 文件读取,写入 多线程、线程池、队列、线程同步 文件归并排序 命令行说明: sort.py -i -o [-d ] [-c ] [-s ] [-t ] -i 输入源文件名 -o 输出目标文件名,如果未指定,则结果覆盖到源文件 -d 可选项,文件文本行的列分隔符,默认是空格 -c 可选项,相关排序列信息,包括列号(从1开始,按出现顺序优先级排序)、数据类型(i:整数,f:浮点数,默认:字符串)、是否反序(r), 默认按第一列字符串类型正序(升序)排序 -s 可选项,源文件分段最大行数,如果不指定则单线程执行,否则多线程执行排序 -t 可选项,线程数,指定-s参数时生效,默认值:2
2021-05-14 18:48:13 401KB Python 多路归并排序 线程池 文件操作
1
本文实例为大家分享了C语言实现归并排序的具体代码,供大家参考,具体内容如下 归并排序的基本思想: 将两个及其以上的有序表合并为一张有序表,把待排序序列通过分治法分为若干个有序子序列,然后每两个子序列合并为一个子序列,经过多次合并后整合为一张有序表。 排序过程如图: 代码如下: #include stdio.h #define MAX 100 int is1[MAX],is2[MAX];//原数组is1,临时空间数组is2 void merge(int low,int mid,int high){ int i=low,j=mid+1,k=low; while(i<=mid&&j
2021-05-11 21:12:42 44KB c语言 归并排序 排序
1
根号n段归并排序算法的C++代码实现: 1.合并【根号n向下取整】段子数组,使用了自底向上的两两合并策略。 2.算法的总体时间复杂度为nlogn 3.带有详细注释
1
根号n段归并排序算法时间复杂度分析过程: 1.合并 根号n向下取整 段子数组使用的是自底向上两两归并的策略 2.根号n段归并排序算法时间复杂度的数学推导
1
排序算法中的归并排序(Merge Sort)是利用”归并”技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。 一、实现原理: 1、算法基本思路 设两个有序的子文件(相当于输入堆)放在同一向量中相邻的位置上:R[low..m],R[m+1..high],先将它们合并到一个局部的暂存向量R1(相当于输出堆)中,待合并完成后将R1复制回R[low..high]中。 (1)合并过程 合并过程中,设置i,j和p三个指针,其初值分别指向这三个记录区的起始位置。合并时依次比较R[i]和R[j]的关键字,取关键字较小的记录复制到R1[p]中,然后将被复制记录的指针i或j加1,以及指向复制位置
2021-05-07 12:06:01 83KB c语言 int函数 合并排序
1
I created a complex MIPS assembler program and execute a simulation with SPIM.In my program,I implemented several sub-programs:mergesort,binary search,a sum total value,average,maximum and minimum. First,a list of integers are given by user and sorted in the ascending order with the method of mergesort.Then a menu is shown to user and user can choose what he want.He can enter any of six numbers to choose a function.
2021-05-06 16:56:42 889KB mips 汇编 归并排序 二分查找
1
数据库系统实现中二阶段多路归并排序的实现 C代码 生成文件时需要很长时间 仅仅是测试代码
2021-05-03 20:57:30 3KB 数据库 2phase_Msort
1
归并排序(分治策略).c
2021-04-21 10:02:14 2KB c语言 归并排序 分治法
1
ProcessOn 归并排序
2021-04-03 12:14:28 66KB ProcessOn
1
MATLAB实现《算法设计与分析》中的插入排序、二分归并排序归并排序实验,其中包括.m文件和实验报告,安徽大学本科课程。
2021-03-24 17:42:05 41KB 算法设计与分析实验报告 MATLAB
1