![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
三刀飞
如果你总是觉得自己知道了一切,其实你什么都不知道
展开
-
算法学习之归并排序
归并排序O(n) = NlogN 归并排序思想:把数组拆分成多个有序的数组,然后将这些有序的数组排序合并 归并排序的优势就在于在问题规模(数组长度)不变的情况下通过减少for循环的执行次数从而降低时间复杂度 以下是对有序数组排序的代码: public void merge(int[] array,int low,int mid,int high){ int[] array2 = ne原创 2017-01-05 11:53:49 · 333 阅读 · 0 评论 -
算法学习之快速排序
快速排序 快速排序在平均状况下时间复杂度O(nlogn),快速排序法是冒泡排序的进化版本,在最差情况下他们的时间复杂度是一样的,但是在平均状况下其时间复杂度较冒泡排序更低,快速排序是一种不稳定的算法。 快速排序算法的思想: 上图有长度不相同次序混乱的条形图(可看作数组中大小不同的数据),选择任意一个位置的数据为出发点,例如选择第一条关键数据为红色箭头所指的数据,从数组最右侧开始与关键原创 2017-01-18 14:38:42 · 311 阅读 · 0 评论