首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

一种高效率的适宜于海量数据排序的算法

2013-08-01 
一种高效的适宜于海量数据排序的算法常用的排序算法:? ? 冒泡序,快速排序,直接选择排序,堆排序,希尔排序,

一种高效的适宜于海量数据排序的算法

常用的排序算法:

? ? 冒泡序,快速排序,直接选择排序,堆排序,希尔排序,归并排序等;无指针分组排序算法

? ? 冒泡排序不适宜于逆序

? ? 快速排序算法能减少逆序时所消耗的扫描和数据交换次数;

? ? 堆排序对数据的有效性不敏感,适宜于较大的序列排序

? ? 直接插入算法排序对数据的有序性非常敏感,在最优情况下只需要经过n-1次比较,而最坏情况下需要n(n-1)/2次比较

? ?希尔排序也是一种基于插入排序的算法,但能够改善整个排序性能

? ?归并排序需要与待排序序列一样多的辅助空间,其时间复杂度固定为O(nlog n)

? ?

?

?

热点排行