python编写冒泡排序法,如何使用Python实现冒泡排序？

python 冒泡排序实现方法def bubble_sort(lists):

count = len(lists)

for i in range(0, count):

for j in range(i + 1, count):

if lists[i] > lists[j]:

#判断后值是否比前置大，如果大就将其交换

lists[i], lists[j] = lists[j], lists[i]

return lists

res=bubble_sort([1,209,31,4,555,6,765,9,5,4,7,89,6,5,34,3,57,96])

print(res)

python 递归排序def merge_sort(li):

n = len(li)

if n == 1:

return li

# 把数据分成左右两部分

mid = n // 2

left = li[:mid]

right = li[mid:]

# 递归拆分

left_res = merge_sort(left)

right_res = merge_sort(right)

# 把下层返回上来的数据，组成有序序列

result = merge(left_res, right_res)

# 合并

return result

def merge(left, right):

result = []

left_index = 0

right_index = 0

while left_index 

if left[left_index] <= right[right_index]:

result.append(left[left_index])

left_index += 1

else:

result.append(right[right_index])

right_index += 1

# while循环结束后，把剩下的数据添加进来

result += right[right_index:]

result += left[left_index:]

return result

if __name__ == '__main__':

list_demo = [6, 5, 7, 4, 3, 1]

print(merge_sort(list_demo))

python 选择排序def select_sort(lists):

# 选择排序

count = len(lists)

for i in range(0, count):

min = i

for j in range(i + 1, count):

if lists[min] > lists[j]:

min = j

lists[min], lists[i] = lists[i], lists[min]

return lists

res=select_sort([1,209,31,4,555,6,765,9,5,4,7,89,6,5,34,3,57,96])

print(res)

猜你喜欢：