摘要
讨论了在单链表上的二路插入排序算法的实现过程,并分析了时间和空间的复杂度。
In this article we discuss the Binary Path Insertion Sort Algorithm realization proceeded on single-link list.Finally we analyze the complexity of time and space.
出处
《电脑编程技巧与维护》
2012年第8期6-7,共2页
Computer Programming Skills & Maintenance
基金
甘肃省教育厅科研项目(编号:1111B-01)
关键词
二路插入排序
单链表
算法
Binary Path Insertion Sort
Single-link List
Algorithm