美文网首页工作生活
鸡尾酒算法(冒泡修改)

鸡尾酒算法(冒泡修改)

作者: 领带衬有黄金 | 来源:发表于2019-07-14 23:44 被阅读0次
import random

l = random.sample(range(100), 10)
length = len(l)
print('before', l)
# 外层控制循环次数,内层控制赋值变化
for i in range(int(length / 2)):
    for j in range(i, length - i - 1):
        if l[j] > l[j + 1]:
            l[j + 1], l[j] = l[j], l[j + 1]
    for k in range(length - i - 2, i, -1):
        if l[k] < l[k - 1]:
            l[k - 1], l[k] = l[k], l[k - 1]
print('after', l)

相关文章

  • 鸡尾酒算法(冒泡修改)

  • 排序算法(九)鸡尾酒排序

    排序算法(九)鸡尾酒排序   鸡尾酒排序(Cock-Tail-Sort)是基于冒泡排序做一点点优化而来的。冒泡排序...

  • 鸡尾酒排序

    鸡尾酒排序 @(F1 - 算法学习)[排序|noteton] WIKI上的定义 鸡尾酒排序,也就是定向冒泡排序、鸡...

  • 鸡尾酒排序

    鸡尾酒排序算法是一种定向的冒泡排序算法,由于其来回折腾,因此又叫鸡尾酒搅拌排序、来回排序或者是涟漪排序、快乐小时排...

  • 排序-鸡尾酒排序

    鸡尾酒排序,也叫定向冒泡排序,是冒泡排序的一种改进。此算法与冒泡排序的不同处在于从低到高然后从高到低,而冒泡排序则...

  • 2018-10-26

    排序算法 排序算法冒泡排序鸡尾酒排序选择排序插入排序希尔排序归并排序快速排序堆排序 先说一些 关于排序的定义吧 排...

  • 算法-冒泡排序

    算 法:冒泡排序算法时间复杂度: 冒泡排序算法概述 冒泡排序伪代码 冒泡排序实现 冒泡排序算法概述 冒泡排...

  • 算法之美——鸡尾酒排序

    1.概念 鸡尾酒排序又称双向冒泡排序、鸡尾酒搅拌排序、搅拌排序、涟漪排序、来回排序或快乐小时排序, 是冒泡排序的一...

  • 冒泡算法

    一、常用冒泡算法 二、优化冒泡算法

  • 基本算法——快速排序算法

    快速排序算法是对冒泡算法的改进。所以我们首先来简单的谈谈冒泡算法。 1.冒泡算法 冒泡排序(Bubble S...

网友评论

    本文标题:鸡尾酒算法(冒泡修改)

    本文链接:https://www.haomeiwen.com/subject/aswfhctx.html