python实现梳排序算法

爱被打了一巴掌 2022-05-11 07:26 198阅读 0赞

前面我详细讲解了[梳排序算法][Link 1]，现在我们用python代码代码来实现下

#!/usr/bin/python
    # -*- coding: utf-8 -*-
    #梳排序
    def _comb_sort(the_list):
        the_len = len(the_list)
        if the_len <2:#0和1
            print "无需排序"
            return the_list
        else:
            i = int(the_len/1.3)
            while i >= 1:
                for j in range(the_len):
                    if i + j >= the_len:
                        i = int(i/1.3)
                        break
                    else:
                        if the_list[j] >= the_list[j+i]:
                            the_list[j], the_list[j+i] = the_list[j+i], the_list[j]
                            print the_list
            return the_list
    if __name__ == '__main__':
        the_list = [6, 4, 5, 1, 8, 7, 2, 3]
        print "原始的列表是:" + str(the_list)
        print "梳排序之后的列表是:" + str(_comb_sort(the_list))

运行一下，结果如下

原始的列表是:[6, 4, 5, 1, 8, 7, 2, 3]
    [2, 4, 5, 1, 8, 7, 6, 3]
    [2, 3, 5, 1, 8, 7, 6, 4]
    [1, 3, 5, 2, 8, 7, 6, 4]
    [1, 3, 5, 2, 4, 7, 6, 8]
    [1, 2, 5, 3, 4, 7, 6, 8]
    [1, 2, 4, 3, 5, 7, 6, 8]
    [1, 2, 3, 4, 5, 7, 6, 8]
    [1, 2, 3, 4, 5, 6, 7, 8]
    梳排序之后的列表是:[1, 2, 3, 4, 5, 6, 7, 8]

符合预期

[Link 1]: https://blog.csdn.net/stronglyh/article/details/82794683

发表评论取消回复

表情：

评论列表（有 0 条评论，198人围观）

还没有评论，来说两句吧...

相关阅读

相关梳排序Java实现

照算法笔记给的伪代码写了实现如下： public static int[] order(int[] array) { int n = array.l...

r囧r小猫/ 2024年04月18日 05:35/ 0 赞/ 62 阅读

相关梳排序

梳排序梳排序和希尔排序很类似。希尔排序是在直接插入排序的基础上做的优化，而梳排序是在冒泡排序的基础上做的优化，也就是将相距某个增量 d 的记录组成一个子序列，通

痛定思痛。/ 2022年05月25日 14:07/ 0 赞/ 175 阅读

相关 python实现冒泡排序算法

前面我们深刻的讲解了[冒泡排序算法][Link 1]，这篇文章我们来实战一下代码如下（python版） !/usr/bin/python -- codi

清疚/ 2022年05月13日 23:44/ 0 赞/ 206 阅读

相关 python实现鸡尾酒排序算法

前面我们讲解了[鸡尾酒排序][Link 1]，今天我们来用代码实现下 !/usr/bin/python -- coding: utf-8 -- 鸡尾

小鱼儿/ 2022年05月11日 09:50/ 0 赞/ 228 阅读

相关 go实现梳排序算法

前面我详细讲解了[梳排序算法][Link 1]，现在我们用代码来实现下 package main import "fmt" //梳

待我称王封你为后i/ 2022年05月11日 07:26/ 0 赞/ 192 阅读

相关 java实现梳排序算法

前面我详细讲解了[梳排序算法][Link 1]，现在我们用代码来实现下 package ttt; public class CombSort {

浅浅的花香味﹌/ 2022年05月11日 07:26/ 0 赞/ 164 阅读

相关 python实现梳排序算法

前面我详细讲解了[梳排序算法][Link 1]，现在我们用python代码代码来实现下 !/usr/bin/python -- coding: utf-8

爱被打了一巴掌/ 2022年05月11日 07:26/ 0 赞/ 199 阅读

相关梳排序算法讲解

嗯，历史山这些算法的名字总是，嗯，不知道如何说，反正充满了想象力，不过也恰恰形象的说明了这个算法梳排序，跟梳子一样，齿和齿中间有间隙，这个间隙是多少呢，是1.3，嗯，记住就

梦里梦外;/ 2022年05月11日 07:18/ 0 赞/ 211 阅读

相关 python实现冒泡算法排序

第一篇博客就以冒泡算法作为先行者吧。冒泡算法通俗一点的理解就是两个数值进行比较，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的

女爷i/ 2022年05月09日 09:38/ 0 赞/ 210 阅读

相关排序算法（python实现）

排序算法一共有2类: 算法时间fuzh复杂读与nlogn比较，大为非线性类，小为线性类；非线性类比较类排序有：交换排序（冒泡，快速），插入排序（简

小咪咪/ 2022年04月17日 01:56/ 0 赞/ 245 阅读