期刊文献+

关于多维数组排序优化算法的探讨

Sorting Optimization Algorithm for Multi-dimension Arrays
原文传递
导出
摘要 该文提出了一种多维数组的排序算法,其基本原理是先将多维数组转换成一维数组,对转换后的一维数组进行排序,然后将排序以后的一维数组逆转成原多维数组。这样就将多维数组的排序问题简化成一维数组的排序问题,从而解决了多维数组排序时,随数组维数增加其算法复杂度急剧上升的问题。 A sorting optimization algorithm for multi-dimension arrays is prese-nted first a multi-dimension array is converted into an equivalent one-dimension array and sorting,then the sorted one-dimension array is re-turned to the original multi-dimension array.This method greatly simplif-ies the complex sorting procedure for multi-dimension array and gives t-he solution for the complexity of sorting algorithm and program greatly-increases as the number of dimension gets large.
作者 周西京
出处 《西安公路学院学报》 CSCD 北大核心 1989年第3期73-80,共8页
关键词 数论 数组 排序 算法 array sort algorithm
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部