排序的算法有很多，冒泡、选择、直接插入、鸡尾酒、快排、堆排......，下文主将尽可能的介绍本人学过的所有排序，以从小到大为最终排序结果，C 为主要实现语言。 一、冒泡排序（Bubble Sort）： 冒泡排序是一种简单的利用交换来完成排序的算法。它重复地走访过要排序的数列，一次比较两个元素，如果他 ...
分类：
编程语言 时间：
2019-01-21 00:00:32
阅读次数：
281
帕金森 是一个人的名字，本文里提到的帕金森是 英国历史学家、政治学家西里尔·诺斯古德·帕金森（Cyril Northcote Parkinson）。 帕金森定律（Parkinson‘s Law）是官僚主义或官僚主义现象的一种别称, 是由英国历史学家、政治学家西里尔·诺斯古德·帕金森（Cyril No ...
分类：
其他好文 时间：
2019-01-17 15:54:39
阅读次数：
224
冒泡排序(交换排序)：大的数右移交换，优化成鸡尾酒排序；演变成快速排序插入排序:从第二个元素往左比较，插入到小于他的数后面希尔排序选择排序：选择最小的放在最左侧，以此类推归并排序：基于分治算法快速排序(交换排序)：基于分治算法堆排序和优先级队列，基于二叉堆计数排序：小范围内的整数超级快速桶排序基数排序-桶排序的扩展两种交换排序算法1.冒泡排序->优化成鸡尾酒排序2.快速排序两种基于分治算法的
分类：
编程语言 时间：
2019-01-16 16:36:27
阅读次数：
155
1.什么是鸡尾酒排序 鸡尾酒排序，也称定向冒泡排序、双冒泡排序、搅拌排序、涟漪排序、来回排序、快乐小时排序，是冒泡排序的一种变形。 2.与冒泡排序的区别 鸡尾酒是双向排序，可以得到较好的排序效能 3.排序过程 先对数组从左到右排序（升序）将最大的数字放在最右端 再对数组从右到左排序（降序）将最小的数 ...
分类：
编程语言 时间：
2019-01-11 20:06:48
阅读次数：
152
#!/usr/bin/env python3 # -*- coding: utf-8 -*- __author__ = 'Fan Lijun' n = input('请输入一个大于1，小于等于20的整数：') lst = [] for i in range(int(n)): z = eval(inp... ...
分类：
编程语言 时间：
2018-11-28 12:06:51
阅读次数：
277
链表 反转链表 链表倒数第k个 最小公共节点 树 红黑 树 二叉树 深度优先， 广度优先 先序，中序，后序遍历 树， 森林，二叉树互转 递归 转循环 队列 两个栈模拟一个队列 排序 简单排序， 归并排序 ，快排， 桶排 冒泡排序（bubble sort） 鸡尾酒排序(Cocktail sort，双向 ...
分类：
编程语言 时间：
2018-08-17 14:57:06
阅读次数：
150
代码 排序过程 减少内部循环比较次数 补充：想要更高效的冒泡排序可以搜索鸡尾酒排序。 ...
分类：
编程语言 时间：
2018-08-05 19:00:16
阅读次数：
144
目录 冒泡排序 鸡尾酒排序 选择排序 插入排序 二分插入排序 希尔排序 归并排序 堆排序 快速排序 鸡尾酒排序 二分插入排序 希尔排序 我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)， ...
分类：
编程语言 时间：
2018-08-04 14:37:09
阅读次数：
197
上一篇介绍了冒泡算法及其优化方案，但其优化是从每轮的比较次数上优化，而“鸡尾酒算法”可以从轮次上优化。 一、什么时鸡尾酒排序？ 鸡尾酒排序又称为快乐小时排序，它基于冒泡排序进行的优化方案。 二、鸡尾酒算法思想 冒泡排序是元素单向比较，而鸡尾酒排序却是双向。 列举一个最简单的栗子array[2, 3, ...
分类：
编程语言 时间：
2018-08-01 20:43:38
阅读次数：
201
昨天回顾了下冒泡排序和鸡尾酒排序，用面向对象的方式写了一下，并且优化了代码，记录一下~ 一、冒泡排序 二、鸡尾酒排序 ...
分类：
编程语言 时间：
2018-08-01 11:41:04
阅读次数：
185
