Fork me on Gitee
摘要: 鸡尾酒排序,也叫定向冒泡排序,是冒泡排序的一种改进。此算法与冒泡排序的不同处在于从低到高然后从高到低,而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得到比冒泡排序稍微好一点的效能。 python代码: 阅读全文
posted @ 2018-07-21 20:43 MARK+ 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 通常所说的排序算法往往指的是内部排序算法,即数据记录在内存中进行排序。 排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn)~O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序 另一种是非比较排序,时间复杂度可以达到O(n),主要有:基数排序,基数排序,桶 阅读全文
posted @ 2018-07-21 20:07 MARK+ 阅读(168) 评论(0) 推荐(0) 编辑