排序
有风微冷
奋发向上
展开
-
八种排序算法之快速排序算法
排序之快速排序算法 使用分治策略的快速排序,是一种很好的内排序,经常出现在面试题中,所以如果你想成为一名有优秀的程序员,理解并熟练掌握快速排序是你必须要学会的基本技能之一。 快速排序的时间复杂度: 快速排序的平均时间复杂度为O(n×log(n)),最差时间复杂度为O(n^2) 快速排序的基本思想: 把整个待排序序列看成一个数组,从此数组中任意挑选一个数(一般是最左边的元素)作为基准...原创 2019-04-23 18:31:07 · 431 阅读 · 0 评论 -
归并排序
什么是排序: 排序(sorting) )就是将一个数据元素的任意序列,重新排列成一个按关键字有序的序列。 归并排序: 时间复杂度:平均情况下为,最好情况下为,最坏情况下为。 归并排序是利用了分治和递归的思想,使用归并操作(或归并算法)将两个顺序序列合并成一个顺序序列的方法。 根据具体的实现,归并排序包括"从上往下"和"从下往上"2种方式。下面图例的方式介绍一下这两种方式。 图解示例: ...原创 2019-04-24 17:46:31 · 189 阅读 · 0 评论