计算排序法及其应用 |
| |
引用本文: | 刘珏玉.计算排序法及其应用[J].物探化探计算技术,1989,11(4):351-356. |
| |
作者姓名: | 刘珏玉 |
| |
作者单位: | 江西物化探队 |
| |
摘 要: | 在各种数值计算过程中,数值的排序是一项基本的工作。排序速度的快慢往往直接影响到计算速度。目前各种各样的排序方法不下数十种,但它们都是建立在逐个比较、交换的基础上。常用的线性分类法是一种最原始的排序方法,其排序过程是将全部数据逐个进行比较,找出最小者(或最大者),再找出次最小者,依次进行下去,最后将全部数据按大小顺序排列出来。这种方法原理简单,容易实现。但这种方法的排序时间与数据个数的平方成正比例增长。如有N个数据,就需比较(N-1)·N/2次,同时还
|
关 键 词: | 计算排序法 程序 数值计算 |
本文献已被 CNKI 维普 等数据库收录! |
|