- 博客(2)
- 收藏
- 关注
RSS订阅转载 快速排序哨兵出发顺序（转载）
原文链接：https://blog.youkuaiyun.com/csdnqixiaoxin/article/details/89429528 我从这篇博客里学到了快排的基本思路，文中给出了源代码。作者提到了一点：每次必须是哨兵j先出发。也就是说，先从右往左扫描，寻找比基准数小的元素。为什么会是这样？下面说一下我的分析。 文中给出了代码，我这里摘过来一部分： temp = a[left]; //...
2019-09-12 17:27:27
860
原创 冒泡排序的最佳时间复杂度为什么是O(n)，而不是O(n^2)
在很多地方看到冒泡排序的最佳时间复杂度是O(n)，即在序列本来就是正序的情况下。但是最开始一直是怀疑和疑惑的。 因为如果根据下面的代码按照《算法导论》上对插入排序时间复杂度的计算和分析，即使数组本身为正序，循环的执行次数并没有减少，只是没有进行交换操作，得出时间复杂度依然是O(n^2)的结论并没有感觉有问题。 public void bubbleSort(int arr[]) { f...
2019-09-12 17:04:12
3136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人