数据结构与算法
Tammyhlf
记录成长每一步
展开
-
十大经典排序算法最强总结
0、排序算法说明0.1排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 内排序:所有排序操作都在内存中完成; 外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行; 时间复杂度:一个算法执行所耗费...转载 2019-02-17 12:41:59 · 289 阅读 · 0 评论 -
快速排列(PHP实现)
快速排序的思路是,找到一个分割点(中枢点 默认是列表第一个值),把原列表分隔成两部分,在分割点左侧的是都比它小的,在它右侧的是都比它大的。然后分别把这两部分再递归调用排序,自然就全部排序完成。当然最重要的步骤就是切分,然后进行递归调用,重复以上分割操作,直到break。代码示例如下:第一种实现更能直观细节展示出快排中的含义:$arr = array(19, 17, 13, 16,12...转载 2019-03-26 22:00:49 · 382 阅读 · 0 评论