python几种排序_python各种排序算法

#冒泡排序

def bubble_sort(arr):

for i in range(len(arr)-1):

for j in range(len(arr)-i-1):

if arr[j]>arr[j+1]:

arr[j],arr[j+1]=arr[j+1],arr[j]

return arr

arr=[2,3,4,6,1,9,0]

bubble_sort(arr)

#选择排序

def select_sort(arr):

for i in range(len(arr)-1):

minindex=i

for j in range(i+1,len(arr)):

if arr[j]

minindex=j

if i!=minindex:

arr[i],arr[minindex]=arr[minindex],arr[i]

return arr

arr=[2,3,4,6,1,9,0]

select_sort(arr)

#快速排序

def quick_sort(arr):

if arr==[]:

return []

else:

first=arr[0]

left=quick_sort([l for l in arr[1:] if l

right=quick_sort([r for r in arr[1:] if r>=first])

return left+[first]+right

arr=[2,3,4,6,1,9,0]

quick_sort(arr)

#插入排序

def insert_sort(arr):

for i in range(len(arr)):

for j in range(i):

if arr[i] < arr[j]:

arr.insert(j, arr.pop(i))

break

return arr

arr=[6,5,3,1,8,7,2,4]

insert_sort(arr)

python几种排序_python各种排序算法相关推荐

python set 排序_python set 排序_如何在Python中使用sorted()和sort()
点击"蓝字"关注我们 ?"Python基础知识" 大卫·丰达科夫斯基著 18财税3班李潇潇译日期:2019年5月6日一. 使用sorted() ...
python 列表排序_python列表排序有哪些
python列表排序:1.冒泡排序,是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来:2.插入排序,通过构建有序序列,对于未排序数据,在已排序序列中 ...
python数字排序_python数字排序
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 例如,你想要按照名字来对一列团队成员名单进行排序,或者想按照优先级来对一列项目进 ...
python数组排序返回索引_python列表排序返回索引
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 我需要对列表进行排序,然后返回一个列表,其中包含列表中排序项的索引... 我有一 ...
用python写希尔排序_python希尔排序介绍（实例）
希尔排序介绍希尔排序(Shell Sort)是插入排序的一种.也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本,该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个&qu ...
python列表反向排序_Python 列表排序方法reverse、sort、sorted详解
python语言中的列表排序方法有三个:reverse反转/倒序排序.sort正序排序.sorted可以获取排序后的列表.在更高级列表排序中,后两中方法还可以加入条件参数进行排序. reverse() ...
python sort 部分元素_Python 简单排序算法-选择、冒泡、插入排序实现
写文章主要是记录自己每天学习的东西,本篇文章主要介绍数据结构中常用的简单的排序算法,虽然这些算法用Python实现起来不是十分的高效,不如c.java之类的运行速度快,应用Python实现主要是为了: ...
python文件信息排序_python文件排序的方法总结
在python环境中提供两种排序方案:用库函数sorted()对字符串排序,它的对象是字符:用函数sort()对数字排序,它的对象是数字,如果读取文件的话,需要进行处理(把文件后缀名'屏蔽'). (1 ...
python元组字典例子_python字典排序实例详解
本文实例分析了python字典排序的方法.分享给大家供大家参考.具体如下: 1. 准备知识: 在python里,字典dictionary是内置的数据类型,是个无序的存储结构,每一元素是key-valu ...

python几种排序_python各种排序算法

python几种排序_python各种排序算法相关推荐

最新文章

热门文章