端定位排序方法的研究  

The Study of End Location Sorting Method

作　　者：张卫[1] 裴国庆[1] 冯震[1] 

机构地区：[1]广西师范学院计算机与信息工程学院,广西南宁530023

出　　处：《广西师范学院学报（自然科学版）》2010年第3期82-85,102,共5页Journal of Guangxi Teachers Education University(Natural Science Edition)

摘　　要：为了让原本无序的数据有序,已经有了很多的排序方法.随着研究的发展,要排序的数据容量会与日俱增,人们一直努力研究排序的算法以提高执行的效率.端定位排序算法提出了一种从两端向中间的排序思想,能很大程度上提高排序的速度.理论和实验证明了端定位排序方法和现有排序算法相比的确能有效提高排序的效率,具有切实的可行性.In order for the disordered data to be more orderly,there are many sorting algorithms.As the data are getting larger,people have been searching for a perfect sorting algorithm to achieve more efficiency.Ends location for sorting provides a method that sorting from two ends to the middle will greatly enhance the sorting efficiency,compared to the existing end location sorting method.

关 键 词：端定位 效率 复杂度 排序 算法 

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