静态链式二路插入排序算法的研究  

Research of Binary Path Insertion Sort Algorithm on Static Link Storage Structure

作　　者：任志国[1] 朱正平[1] 达文姣[1] 岳秋菊[1] 海波[1] 

机构地区：[1]兰州城市学院信息工程学院,甘肃兰州730070

出　　处：《自动化与仪器仪表》2013年第1期6-7,共2页Automation & Instrumentation

基　　金：甘肃省高校研究生导师项目(项目编号:1111B-01)

摘　　要：排序是计算机操作中的一种常用技术,排序算法在顺序表上有很多实现技术,但在链表上的研究却很少见。本文讨论了在静态链表上的二路插入排序算法的实现思想,并实现了该算法,最后分析了该算法的时间复杂度和空间复杂度。Sorting is an important operating in computer science. There are many realizations on linear list, but fewer on stat- ic link list. In this article we discuss the Binary Path Insertion Sort Algorithm and realization on static link list. Finally we ana- lyze the complexity of time and space of the two methods.

关 键 词：二路插入排序 静态链表 算法 

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