自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

转载 python之鸡尾酒排序

双向冒泡排序/鸡尾酒排序算法简介鸡尾酒排序等于是冒泡排序的轻微变形。不同的地方在于从低到高然后从高到低,而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得到比冒泡排序稍微好一点的效能,原因是冒泡排序只从一个方向进行比对(由低到高),每次循环只移动一个项目。时间复杂度与空间复杂度最差时间复杂度:O(N^2)最优时间复杂度:O(N)平均时间复杂度:O(N^2)空间复杂度:O(1)d...

2019-10-19 08:27:10 323

转载 Python之双调排序

双调序列双调序列(Bitonic Sequence)是指由一个非严格增序列X和非严格减序列Y构成的序列,比如序列(23,10,8,3,5,7,11,78)。定义:一个序列a1,a2,…,an是双调序列(Bitonic Sequence),如果:(1)存在一个ak(1≤k≤n), 使得a1≥…≥ak≤…≤an成立;或者(2)序列能够循环移位满足条件(1)Batcher定理将任意一个长为2...

2019-10-16 09:40:09 264

原创 Python之猴子排序

猴子排序是一种什么样子的排序呢?猴子代表乱的意思,猴子排序的意思就是乱排序,直到有序为止。这个真实的含义就是把一个无序的数组进行乱排序,然后看其是否会有序,这是个概率性事件,有可能一次之后就有序了,也有可能很多次后依然无序。实现方法如下:1,定义数组2,数组随机3,检验数组是否有序,无序继续,有序了就停止就是如此简单的实现思路,但是却要用到随机化的知识和标志变量的实现技巧impor...

2019-10-15 10:28:10 582

原创 Python之桶排序

桶排序核心思想:桶排序主要就是将一些数放在一个数组中,每个数对应的是数组下标,刚开始将数组里的每一个元素初始化为0,以后一个数只要出现一次,对应的数组下标里的值就自加1,最后将出现过的数打印输出即可。DEFAULT_BUCKET_SIZE = 5def bucket_sort(my_list, bucket_size=DEFAULT_BUCKET_SIZE): if len(my_...

2019-10-14 14:24:10 182

原创 Python之冒泡排序

冒泡排序算法简介冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。6.2时间复杂度与空间复杂度最差时间复杂度:O(N^2)最优时间复杂度:O(N)平均时间复杂度:O(N^2)空间复杂...

2019-10-11 09:20:20 207

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除