微机的排序算法

SORTING ALGORITHMS ON THE MICROCOMPUTER

排序程序设计的好坏,影响到计算机的运行时间,这一点对微机来讲尤为突出。本文介绍几种有启发性的排序算法,并给出流程图和编程序在IBM-PC-XT 和DJS-033B 型机上作了测试比较。这些算法是:枚举法、冒泡法、快速法、谢尔法、堆法、桶法和基数法。

The sorting program composition influences running time of the computer significantly,especially on microcomputers.This paper suggests some sorting algorithms, provides the flowcharts.We tested them on IBM-PC-XT and DJS-033B and did some comparison.These sorting algorithms are:MAXSORT,BUBBLESORT,QUICKSOBT, SHELLSORT,HEAPSORT,BUCKETSORT and RADIXSORT.