2019年12月8日
动画 | 什么是鸡尾酒排序？
摘要： 鸡尾酒排序其实就是冒泡排序的变形，它的时间复杂度和冒泡排序一样，都是O(n^2)，比快速排序要慢不少。 鸡尾酒排序算法 鸡尾酒排序的思想有点像摆钟一样，从左到右，又从右到左。而冒泡排序只是单向执行。 鸡尾酒排序也是交换排序，假设做一个升序排序，先从左到右，交换一趟把最大的数放置右边，然后从右到左，把 阅读全文
posted @ 2019-12-08 00:17 我脱下短袖 阅读(327) 评论(0) 推荐(0) 编辑