快速排序—分类浮沉法

前言在计算机处理大量数据排序问题时,人们总希望用最快的速度来完成。为此,除选择运算速度快的机型、采用编译 BASIC 运行或用汇编语言编写程序外,更重要的是研究新的排序方法,以提高排序速度。本文介绍一种新的快速排序方法,即分类浮沉法。一、排序的基本原则与方法分类浮沉法的排序原则是利用数组下标变量的有序性,将数据按其大小的等级进行分类排队后,置入数组相应的下标变量中,完成排序工作。其方法是将待排序的 N 个数据,按大小等级划分成 M 组,一次置入二维数组 F(M,N)中,并用数组 T(M)记录每组数据的个数,完成一次排队。然后用浮沉法对各组内的数据按大小排序,即二次定位。所谓浮沉法,是对各组中的数据依次将大数和小数分别由外至内置入数组F(M,N)中。其特点是经过一个循环,同时将两个数定位于数组变量中,大数(或小数)浮起,小数(或大     

以实际行动迎接“91上海科技节”

上海市人民政府宣布10月5日至10月25日举办“91上海科技节”。期间,将开展三个层次的全市性各项科技活动。第一层次,各基层单位开展各具特色的群众性科普活动和学术交流;第二层次,各区、县、局根据自身的特点,组织本系统科技活动;第三层次,全市性组织科技博览、科普宣传、学术交流等等。举办“91上海科技节”是落实江泽民同志在沪工作期间提出的“把科学技术的恩惠     

TBM开挖石渣运输方式的选择

通过对国内外TBM不同石渣运输方式的技术和经济比较,确定最终的石渣运输方式。     

复合形变处理对18-8型亚稳奥氏体不锈钢丝及弹簧性能的影响

18～8型亚稳奥氏体不锈钢经复合变形处理(温变形+冷变形)能够使强度达到完全冷变形的水平,同时保持了较好的塑性和韧性。这是由于复合变形处理能细化诱发的α′-M,并使其分布均匀和组织中含有大量位错缠结和位错胞的缘故。该工艺提高了弹簧的耐蚀性能和疲劳性能。采用回归正交试验优化了工艺参数。     

标准的种类和分级

为了直观地反映标准化活动概况,我们以专业和技术为对象,引入“标准化三维空间“这一概念来说明标准化的活动领域和丰富内容. 　　标准化三维空间,是指用X轴代表标准化的专业领域,Y轴代表标准化的内容,Z轴代表标准的级别而绘制的图形.由于专业、内容和级别反映标准化的三个主要属性,所以三维空间的概念能反映标准化的领域和内容.图1是以电子行业为例的一个具体三维空间图形.……     

浅析纺织品边字的设计

对纺织品边字设计的相关问题，如原料的选择、工艺设计、纹织设计等进行了分析，提出了一整套方法。