内部排序算法的性能分析与探讨  

An Analysis of Internal Sorting Algorithm Performance

作　　者：申雪琴[1] 

机构地区：[1]河西学院信息技术与传媒学院,甘肃张掖734000

出　　处：《河西学院学报》2011年第5期50-54,共5页Journal of Hexi University

摘　　要：文章论述了算法的评价因素,通过设计随机乱序算法程序,针对各种长度的可排序表,采用不同的测试组数,测试了6种常用的内部排序算法的关键字比较次数和移动次数,从时间复杂度方面给出了6种排序算法的优劣.This article designed a random out-of-order algorithm program,tested keyword comparing numbers and mobile numbers,and pointed out the strong points and weak ones of each algorithm in terms of time complexity.

关 键 词：算法评价 随机乱序 内排序 比较次数 移动次数 

分 类 号：TP311.521[自动化与计算机技术—计算机软件与理论]