python实现排序算法_常见6种排序算法的python实现

常用排序算法的

Python

实现

相关代码如下（直接拷贝就可以用了）：

import random

import math

'''

冒泡排序

'''

'''

多次比较相邻的两个元素

若第一个比第二个大则交换

持续进行比较直到没有需要交换的元素为止

'''

def bubbleSort(num):

length = len(num)

while length >0:

for i in range(length-1):

if num[i] > num[i+1]:

num[i],num[i+1] = num[i+1],num[i]

length = length - 1

pass

print(num)

return num

'''

选择排序

'''

'''

每一次从待排序的数据元素中选出最小（或最大）的一个元素

存放在序列的起始位置

直到全部待排序的数据元素排完

'''

def selectSort(num):

length = len(num)

for i in range(length):

tmpNum = i