Python实现的插入排序，冒泡排序，快速排序，选择排序算法示例_python排序

list排序

python

865 浏览量更新于2023-05-30 评论收藏 44KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

Python实现的插入排序，冒泡排序，快速排序，选择排序算法实现的插入排序，冒泡排序，快速排序，选择排序算法

示例示例

本文实例讲述了Python实现的插入排序，冒泡排序，快速排序，选择排序算法。分享给大家供大家参考，具体如下：

#!/usr/bin/python

# coding:utf-8

#直接插入排序

def insert_sort(list):

for i in range(len(list)):

Key = list [i] #待插入元素

j = i - 1

while(Key < list[j] and j >= 0):

list[j+1] = list[j] #后移元素

list[j] = Key

j=j-1

return list

#冒泡排序

def bubble_sort(list):

for i in range(1, len(list)):

for j in range(len(list)-i):

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

list[j+1],list[j] =list[j],list[j+1] return list

#快速排序

def position_key(list, low, high):

i = low

j = high

key = list[low] while(i < j):

while(i < j and list[j] >= key): #从右向左，寻找第一个小于基准元素的数据索引。注意：i<y 的判断，内循环更新j

j -= 1

if i < j :

list[i] = list[j] while(i<j and list[i] <= key): #从左向右，寻找地一个大于基准元素的数据索引。i<y同上

i += 1

if i < j:

list[j] = list[i] list[j] = key # 基准元素位置

return j

def quick_sort(list, low, high):

if low < high:

position = position_key(list, low, high) #将数据分成前后两个子序列（前边序列值均小于后边序列）

quick_sort(list, low, position-1) #将前面的序列快速排序

quick_sort(list, position+1, high) #将后面的序列快速排序

return list

#选择排序

def select_sort(list):

for i in range(len(list)):

for j in range(i, len(list)):

if list[i] > list[j]:

list[i], list[j] = list[j], list[i] return list

list = [23, 232, 11, 89,121, 64, 34, 12, 23423, 2312, 167, 768, 932, 346, 32789, 335, 2, 1145, 34, 56, 99, 111] print '原始序列：', list

print '直接插入排序：', insert_sort(list)

print '冒泡排序：', bubble_sort(list)

print '快速排序：', quick_sort(list, 0, len(list)-1)

print '选择排序：', select_sort(list)

结果如下：

原始序列： [23, 232, 11, 89, 121, 64, 34, 12, 23423, 2312, 167, 768, 932, 346, 32789, 335, 2, 1145, 34, 56,

99, 111] 直接插入排序： [2, 11, 12, 23, 34, 34, 56, 64, 89, 99, 111, 121, 167, 232, 335, 346, 768, 932, 1145,

2312, 23423, 32789] 冒泡排序： [2, 11, 12, 23, 34, 34, 56, 64, 89, 99, 111, 121, 167, 232, 335, 346, 768, 932,

1145, 2312, 23423, 32789] 快速排序： [2, 11, 12, 23, 34, 34, 56, 64, 89, 99, 111, 121, 167, 232, 335, 346,

768, 932, 1145, 2312, 23423, 32789] 选择排序： [2, 11, 12, 23, 34, 34, 56, 64, 89, 99, 111, 121, 167, 232,

335, 346, 768, 932, 1145, 2312, 23423, 32789]

PS：这里再为大家推荐一款关于排序的演示工具供大家参考：：这里再为大家推荐一款关于排序的演示工具供大家参考：

在线动画演示插入在线动画演示插入/选择选择/冒泡冒泡/归并归并/希尔希尔/快速排序算法过程工具：快速排序算法过程工具：

http://tools.jb51.net/aideddesign/paixu_ys

更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python列表(list)操作技巧总

结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进

阶经典教程》

希望本文所述对大家Python程序设计有所帮助。

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

weixin_38738005

粉丝: 5
资源: 895

会员权益专享

Python实现的插入排序，冒泡排序，快速排序，选择排序算法示例

评论0

会员权益专享

最新资源

Python实现的插入排序，冒泡排序，快速排序，选择排序算法示例

评论0

python实现冒泡排序

用python实现冒泡排序

使用随机数生成一个500个整数的列表，并使用python分别测试冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序的运行速度

Python实现冒泡排序

python编写函数，使用非递归算法实现冒泡排序算法。

递归算法实现冒泡排序算法的函数mpsort

python简单冒泡排序代码

用Python写一个冒泡排序

帮我用python写一个冒泡排序

你能帮我用python写一个冒泡排序的算法

用python写一个冒泡排序

用python写一个冒泡排序的算法

制作一个库文件，里面包含至少三种排序模块，比如堆排序、冒泡排序、快速排序，然后通过调用库文件对列表[1,3,5,2,8,7,4]里的元素进行由小到大的排序。python

会员权益专享

最新资源