插入排序算法优化

当今时代,云计算与大数据越来越被人们所重视.算法的时间复杂度作为评估算法性能的最重要的因素之一,亟需得到改善和提高.而排序算法的优劣直接影响算法的运行速度.为了减少大数据和云计算算法的排序时间,提高排序算法运行的效率,对插入排序算法进行了优化.分别从随机获取无序区元素、分组、增量和设立标志位等方面进行优化,有效降低了插入排序算法的时间复杂度.实验结果表明,改进后的排序算法在排序效率上得到了很大提高.

移动无线Mesh网络中的机会路由研究

提出一种基于移动节点地理位置的机会路由算法。实验表明,在无线Mesh网络中,基于移动节点地理位置信息的机会路由能较好地提升路由性能。

快速排序算法优化

排序算法的好坏决定着程序运行速度的快慢。为达到提高排序算法效率、减少数据排序时间的目的,从随机选取关键元素、双向索引和小数组插入排序等方面对快速排序算法进行优化。经过测试可知,改进后排序算法的排序效率有很大提高。