- 博客(2)
- 收藏
- 关注
RSS订阅原创 快速排序
快速排序 基本思想 快速排序是一种分而治之的思想； 复杂度 时间复杂度在最好的情况下weiO(n)，在最坏的情况下为O(n²)，所以平均复杂度为O(nlogn)； 基本思想 使用分治的思想把把一个数列分成两个子数列，从序列中选出一个数，称为“基准”； 把数列重新进行排序，大于基准的放左边，小于基准的放右边，得到一个新的数列； 然肉递归的把小于基准的数列和大于基准的数列进行排序； 例题加详解 [ht...
2019-10-02 16:38:17
196
原创 归并排序
归并排序讲解 1.概念 快速排序是一种分而治之的思想 2.时间复杂度 快速排序的复杂度为O(nlogn)的算法；； 3.空间复杂度 需要建立一个和原数组一样长度的数组，所以空间复杂度为O(n); 4.基本思想 先把总序列分成两个子序列，用递归再次将两个子序列平分，直到这个子序列只有一个元素为止，此时这些子序列都是有序数列，然后将两个子序列进行有序的合并，传回给父节点，一直到根节点，整个序列就成了有...
2019-09-21 20:47:20
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人