快速排序

快速排序被称为20世纪对世界影响最大的算法之一。他能以非常快的速度来完成排序任务。快速排序也是经过长时间的改进优化才被公认的认为是非常优秀的排序算法。 快速排序的基本思想:     每次从当前考虑的数组中选择一个元素,这个元素为基点,把这个元素挪到他排好序后应该所处的位置。     例如: ...

2018-09-02 15:11:20

阅读数:26

评论数:0

外部排序

如何排序10G个元素我们内存没有这么大,我们没办法放进大数组里面有一部分放在数组里面,有一部分放在外面,就是硬盘或者网络上其他节点,就是所谓的外部排序扩展的归并排序我们数据不要分左右两端,我们分很多段每一段给一个节点进行排序,每一段他的数据量我们可以控制小到放在内存里可以放得下那这个节点就可以做普...

2018-03-28 23:35:17

阅读数:60

评论数:0

归并排序

O(nlogn)级别的排序算法 归并排序 8 6 2 3 1 5 7 4 当我们要排序这一个数组的时候,首先我们把这个数组分成一半,先对左边的排序再对右边的排序。然后在归并起来。当我们对左边的数组和右边的数字排序的时候,再把左边的和右边的再分成一般,每一个排序再归并…直到一个数值时,本身就是...

2018-02-26 13:36:47

阅读数:29

评论数:0

选择排序与插入排序

排序算法O(n*2)这种比较基础,很多时候我们在面临一个问题要从最简单的方法解决,从而优化编码简单,易于实现,是一些简单场景的首选,汇编语言也可以用特殊情况下,简单排序更加有效能延伸更复杂的排序,如希尔排序作为子过程,用于改进更加负载的排序算法 选择排序8,6,2,3,1,5,7,4首先在整个数组...

2018-02-25 13:42:48

阅读数:184

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭