算法
关注
分享
扫一扫
Joney小鬼
做自己爱做的事
展开
-
交换排序-冒泡排序
时间复杂度：高效的排序算法，比较次数和移动次数都应该尽可能的少。 空间复杂度：算法执行期所需要辅助空间和待排序的数据量无关。理想空间复杂度为O(1) 简述 冒泡排序就如同水中的水泡往水面上浮过程一样，越来越大。冒泡排序是最简单的交换排序，通过两两相邻比较，如果发生逆序则进行交换，如此循环，直至全部排序成功 算法思想 设定排序数组为r[0··n-1]中，一共n个待排序数。第一躺...原创 2018-04-15 15:36:39 · 390 阅读 · 0 评论 -
交换排序-快速排序
时间复杂度：高效的排序算法，比较次数和移动次数都应该尽可能的少。 空间复杂度：算法执行期所需要辅助空间和待排序的数据量无关。理想空间复杂度为O(1) 简述 快速排序可以说算是针对冒泡排序的一种优化，冒泡排序是顺序交换，这样交换次数顺序增长。如果我们做跳跃的交换，那么可以使得交换次数也是跳跃性，会有所降低 算法思想 找出一个枢轴，用于做比较交换，并记下后用。一般用第一个(用第一...原创 2018-04-11 22:05:26 · 373 阅读 · 0 评论