网站首页  百科知识

请输入您要查询的百科知识:

 

词条 排序
类别 中文百科知识
释义

排序paixu

又称分类,是根据项目中所含信息关键字码或字段的有关规则,对信息项目进行排列整理.
按存贮信息项目的环境,分内排序和外排序两大类.当信息项目放至内存中一次完成排序的称内排序;当信息项目数量大,要将项目分成几部分,逐个进行内排序,再合并以完成最终排序任务的,称外排序.
排序的种类很多,比较有代表性的排序方法有:
❶交换排序 思路是按规则比较两相邻信息项的排序关键字值,如为逆序则两项交换,否则比较下一对,直至全部信息项排好序为止,属于交换排序类的有起冒排序;快速排序;模拟递归排序.

❷插入排序 思路是将信息项目以合适的位置一个一个地插入到已排好序的文件中,直至全部项目插完为止.属于插入排序的有:直接插入排序;二分插入排序;希尔排序.

❸选择排序 思路是选择信息项目中关键字最小的项放到已排序文件的最后,反复作这件事,直至全部排好序为止.属于这类排序方法的有:简单选择排序;树形选择排序;堆排序.

❹归并排序 思路是将两个或两个以上的已排好序的若干项目加以归并,每次归并都使包含的项目增多,直至全部排好序.

❺ 基数排序:它是借助于多关键字排序的思想对单逻辑关键字进行排序的方法.
排序算法的效率与数据的类型、规模和计算机系统的特性有关.在给定应用环境的情况下.可从算法的时间开销(数据的比较次数和移动次数等)、空间开销(执行算法所需的存贮空间)和程序设计的难易程度来评价算法的优劣.

排序pai xu

是将两个以上的物体,按照一定规则或某种特征上的差异按顺序排列起来。比如:将几支铅笔按从短到长的顺序排列起来;将几个小碗按从小到大的顺序排列等。对物体进行排序,必须以比较为基础,它是一种连续的比较活动,排序中体现的可逆性、传递性和双重性能促进幼儿思维能力的发展。可逆性,是从两个方向进行排序的能力。如:既能从大到小对物体排序,也能从小到大进行排序;传递性,也就是在对三个物体进行比较时,利用一个中介,把其他两个的关系传递(推理)过去。如:小狗比小猫重,小猫比小鸟重,则可推出小狗比小鸟重。其中,小猫就是传递的中介;双重性,指物体排列的序列中,任何一个量比它前面的一个元素大(小),比后面一个元素小(大)。比如,按从短到长排列的三根小棍,中间的一根比前面一根长,比后面一根短。此外,排序能帮助幼儿认识数的顺序。所以,排序是幼儿数教育的重要内容。幼儿的排序,主要有按物体的外部特征排序、按规则排序、按量的差异排序、按数排序等几种方式。

随便看

 

开放百科全书收录579518条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2000-2025 oenc.net All Rights Reserved
更新时间:2025/9/28 18:17:44