摘要: 快速排序属性 上一篇文章介绍了 "冒泡排序和它的优化" 。这次介绍的快速排序是冒泡排序演变而来的算法,比冒泡排序要高效的很多。 快速排序之所以快,是因为它使用了分治法。它虽然也是通过不断的比较和移动来实现排序的,只不过它的实现,增大了比较的距离和移动的距离。而冒泡排序只是相邻的比较和交换。 快速排序 阅读全文
posted @ 2019-12-07 19:12 我脱下短袖 阅读(539) 评论(1) 推荐(0) 编辑
摘要: 冒泡排序 冒牌排序算法时间复杂度最坏的情况是,最好的,说明冒泡排序是可以优化的,就看你有没有去发现。 冒泡排序算法的过程是两个元素比较的大小,是典型的交换排序算法。快速排序算法和鸡尾酒排序算法也属于交换排序。我这篇介绍完之后下一篇章会介绍快速排序和鸡尾酒排序。所以要自己学会关注哦,给这个公众号标上星 阅读全文
posted @ 2019-12-06 14:08 我脱下短袖 阅读(354) 评论(0) 推荐(0) 编辑