| 介绍一种改进的选择排序算法 |
| |
| 引用本文： | 盛明兰.介绍一种改进的选择排序算法[J].电脑开发与应用,1997,10(4):32-33. |
| |
| 作者姓名： | 盛明兰 |
| |
| 作者单位： | 兰州商学院 |
| |
| 摘 要： | 排序在数据处理中起着极其重要的作用，而排序在成批数据处理中占了相当的计算机时间，介绍的一种改进的选择排序算法，与通常的简单选择排序算法相比，大大地减少了比较次数，平均节省了４０％的ＣＰＵ时间。且已用ＴＵＲＢＯＰＡＳＣＡＬ语言实现。
|
| 关 键 词： | 排序算法，比较，交换，堆栈，时间复杂度，数据处理 |
An Improved Seletion Collating Algorithm |
| |
| Sheng Minglan.An Improved Seletion Collating Algorithm[J].Computer Development & Applications,1997,10(4):32-33. |
| |
| Authors: | Sheng Minglan |
| |
| Affiliation: | Sheng Minglan |
| |
| Abstract: | Collating is very important in data processing and it takes much time in batched data processing.The paper introduces an improved selection collating algorithm,which extremely reduces number of comparision times comparing with the usual selection collating algorithm and saves more than 40% of CPU time.This algorithm has been implemented in TURBO PASCAL language. |
| |
| Keywords: | collating algorithm comparision exchange stack time complexity data processing |
| 本文献已被 CNKI 维普 等数据库收录！ |
