【转】用Python实现各种排序算法
以下代码均为python3版本的代码
- # 冒泡排序
- # 比较相邻的元素大小,将小的前移,大的后移,就像水中的气泡一样,最小的元素经过几次移动,会最终浮到水面上。
- def bubbleSort(list):
- if list != None:
- if len(list) ==1:
- pass
- else:
- for i in range(len(list)):
- for j in range(len(list)-1-i):
- if list[j]>list[j+1]:
- list[j],list[j+1] = list[j+1],list[j]
- if __name__ == '__main__':
- list1 = [2,3,5,7,8,9,6,54,1,42]
- bubbleSort(list1)
- print(list1)
- # 插入排序
- # 将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。
- def insertSort(list):
- if list != None:
- if len(list) == 1:
- pass
- else:
- for i in range(1,len(list)):
- temp = list[i]
- for j in range(i):
- if list[j]>list[i]:
- for k in range(i,j,-1):
- list[k] = list[k-1]
- list[j] = temp
- if __name__ == '__main__':
- list1 = [2,3,5,7,8,9,6,54,1,42]
- print(list1)
- insertSort(list1)
- print(list1)
- # 快速排序
- # 通过一趟排序将要排序的数据分割成独立的两部分
- # 其中一部分的所有数据都比另外一部分的所有数据都要小
- # 然后再按此方法对这两部分数据分别进行快速排序
- # 整个排序过程可以递归进行
- # 以此达到整个数据变成有序序列。
- def first_sort(numbers,i,j):
- temp = numbers[i]
- while i != j:
- while i<j and numbers[j]>temp:
- j = j-1
- numbers[i] = numbers[j]
- while i<j and numbers[i]<temp:
- i = i+1
- numbers[j]=numbers[i]
- numbers[i] = temp
- return i
- def quickSort(numbers,i,j):
- if i < j:
- middle = first_sort(numbers,i,j)
- quickSort(numbers,i,middle-1)
- quickSort(numbers,middle+1,j)
- if __name__ == '__main__':
- list1 = [2,3,5,7,8,9,6,54,1,42]
- print(list1)
- quickSort(list1,0,len(list1)-1)
- print(list1)
- # 选择排序
- # 从所有序列中先找到最小的,然后放到第一个位置
- # 之后再看剩余元素中最小的,放到第二个位置……
- # 以此类推,就可以完成整个的排序工作。
- def selectSort(list):
- if list != None:
- for i in range(len(list)):
- min = i
- for j in range(i+1,len(list)):
- if list[min]>list[j]:
- min = j
- if min != i:
- list[min],list[i] = list[i],list[min]
- if __name__ == '__main__':
- list1 = [2,3,5,7,8,9,6,54,1,42]
- print(list1)
- selectSort(list1)
- print(list1)
- # 希尔排序
- # 先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序
- # 然后依次缩减增量再进行排序,
- # 待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。
- def shellSort(data,flag):
- '''
- :param data: list, to be sorted
- :param flag: 0 -> asc, 1 -> desc
- :return: a new sorted list
- '''
- retData=[]
- for item in data:
- retData.append(item)
- count = len(retData)
- step = count // 2 # python3
- while step > 0:
- i = 0
- while i< count:
- j = i + step
- while j < count:
- t = retData.pop(j)
- k = j - step
- # asc
- if flag == 0:
- while k>= 0:
- if t >= retData[k]:
- retData.insert(k+1,t)
- break
- k = k - step
- if k < 0:
- retData.insert(0,t)
- # desc
- elif flag == 1:
- while k >= 0:
- if t <= retData[k]:
- retData.insert(k+1, t)
- break
- k = k - step
- if k < 0:
- retData.insert(0, t)
- j = j + step
- i = i + 1
- step = step//2
- return retData
- if __name__ == '__main__':
- list1 = [2, 3, 5, 7, 8, 9, 6, 54, 1, 42]
- data = shellSort(list1,0)
- print('ASC:')
- print(data)
- data = shellSort(list1, 1)
- print('DESC:')
- print(data)
【转自】http://www.kuqin.com/shuoit/20150702/346879.html
稍有修改
mark down
【转】用Python实现各种排序算法的更多相关文章
- Python实现各种排序算法的代码示例总结
Python实现各种排序算法的代码示例总结 作者:Donald Knuth 字体:[增加 减小] 类型:转载 时间:2015-12-11我要评论 这篇文章主要介绍了Python实现各种排序算法的代码示 ...
- Python实现常用排序算法
Python实现常用排序算法 冒泡排序 思路: 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完 ...
- python 的常见排序算法实现
python 的常见排序算法实现 参考以下链接:https://www.cnblogs.com/shiluoliming/p/6740585.html 算法(Algorithm)是指解题方案的准确而完 ...
- 用 python 实现各种排序算法(转)
常见几种排序的算法: 归并排序 归并排序也称合并排序,是分治法的典型应用.分治思想是将每个问题分解成个个小问题,将每个小问题解决,然后合并. 具体的归并排序就是,将一组无序数按n/2递归分解成只有一个 ...
- python基础===八大排序算法的 Python 实现
本文用Python实现了插入排序.希尔排序.冒泡排序.快速排序.直接选择排序.堆排序.归并排序.基数排序. 1.插入排序 描述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一 ...
- python实现简单排序算法
算法 递归两个特点: 调用自身 有穷调用 计算规模越来越小,直至最后结束 用装饰器修饰一个递归函数时会出现问题,这个问题产生的原因是递归的函数也不停的使用装饰器.解决方法是,只让装饰器调用一次即可,那 ...
- Python实现八大排序算法(转载)+ 桶排序(原创)
插入排序 核心思想 代码实现 希尔排序 核心思想 代码实现 冒泡排序 核心思想 代码实现 快速排序 核心思想 代码实现 直接选择排序 核心思想 代码实现 堆排序 核心思想 代码实现 归并排序 核心思想 ...
- python实现桶排序算法
桶排序算法也是一种可以以线性期望时间运行的算法,该算法的原理是将数组分到有限数量的桶里,每个桶再分别排序. 它的算法流程如下所示: 设置一个定量的数组当作空桶子. 寻访序列,并且把项目一个一个放到对应 ...
- 用python实现各种排序算法
最简单的排序有三种:插入排序,选择排序和冒泡排序.它们的平均时间复杂度均为O(n^2),在这里对原理就不加赘述了. 贴出源代码: 插入排序: def insertion_sort(sort_list) ...
- python实现八大排序算法
插入排序 核心思想 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的.个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为 O(n^2).是稳定的排序方法.插入算法 ...
随机推荐
- Python培训12期-day2作业-购物车
#!/usr/bin/env python import sys import os import getpass 商品={ '图书': { "<Puppet实战>": ...
- (实用篇)php数组查找函数in_array()、array_search()、array_key_exists()使用
php在数组中查找指定值是否存在的方法有很多,记得很久以前我一直都是傻傻的用foreach循环来查找的,下面我主要分享一下用php内置的三个数组函数来查找指定值是否存在于数组中,这三个数组分别是 in ...
- 在 Mac OS X Yosemite 10.10.5 上配置 OpenGL 编程环境
这个教程主要参考了youtube上的视频 Getting Started in OpenGL with GLFW/GLEW in Xcode 6 ,这个视频有点问题,不能照搬.本人通过自己摸(瞎)索( ...
- YUSE_DOWN-批下载
*&---------------------------------------------------------------------**& Report YTST_CX_DO ...
- ✡ leetcode 161. One Edit Distance 判断两个字符串是否是一步变换 --------- java
Given two strings S and T, determine if they are both one edit distance apart. 给定两个字符串,判断他们是否是一步变换得到 ...
- 02_java语法基础_课程动手动脑问题以及课后实验性问题及解答集锦
Answer: 动手动脑: 1:1.1--仔细阅读实例:EnumTest.java,运行它,分析运行结果? 1.2--你能得到什么结论?你掌握了枚举变量的基本用法了吗? answer:枚举类型是引用类 ...
- IDEA 中 显示 *.properties 为中文
效果:
- IIS7错误:不能在此路径中使用此配置节。如果在父级别上锁定了该节,便会出现这种情况。锁定是默认设置的(overrideModeDefault="Deny")......
不能在此路径中使用此配置节.如果在父级别上锁定了该节,便会出现这种情况.锁定是默认设置的(overrideModeDefault="Deny")...... 解决方案: 因为 II ...
- LVS+Keepalived负载均衡配置
简介 lvs一般是和keepalived一起组合使用的,虽然也可以单独使用lvs,但配置比较繁琐,且可用性也没有前者高. lvs和keepalived组合使用后,配置lvs的VIP和负载均衡就都在ke ...
- Python---MySQL相关操作
MySQL数据库操作 显示数据 SHOW DATABASES; #默认数据库: #mysql - 用户权限相关数据 #test - 用于用户测试数据 #information_schema - MyS ...