zoukankan      html  css  js  c++  java
  • python-希尔排序

    希尔排序

    希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。
    希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。
    希尔排序是基于插入排序的以下两点性质而提出改进方法的:
    插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率
    但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位

    步骤
    每次以一定步长(就是跳过等距的输)进行排序

    #!/usr/bin/env python
    # coding:utf-8
    
    def shellSort(nums):
        # 设定步长
        step = len(nums)/2
        while step > 0:
            for i in range(step, len(nums)):
                # 类似插入排序, 当前值与指定步长之前的值比较, 符合条件则交换位置
                while i >= step and nums[i-step] > nums[i]:
                    nums[i], nums[i-step] = nums[i-step], nums[i]
                    i -= step
            step = step/2
        return nums
    
    
    if __name__ == '__main__':
        nums = [9,3,5,8,2,7,1]
        print shellSort(nums)
    
    
    """
    [1, 2, 3, 5, 7, 8, 9]
    """
    
    
  • 相关阅读:
    React.js自学第一天
    优化的34条定律
    JS 打字机效果
    css3 翻书效果
    对象操作
    表单提交验证
    封装cookie组件
    iOS中为网站添加图标到主屏幕
    教你从Win8换回Win7
    关于VB中Print函数在数组中换行的理解
  • 原文地址:https://www.cnblogs.com/qlshine/p/6052223.html
Copyright © 2011-2022 走看看