摘要
排序在数据处理中起着极其重要的作用,而排序在成批数据处理中占了相当的计算机时间,介绍的一种改进的选择排序算法,与通常的简单选择排序算法相比,大大地减少了比较次数,平均节省了40%的CPU时间。且已用TURBOPASCAL语言实现。
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.
出处
《电脑开发与应用》
1997年第4期32-33,共2页
Computer Development & Applications
关键词
排序算法
堆栈
数据处理
collating algorithm,comparision,exchange,stack,time complexity,data processing