本文实例讲述了Python实现冒泡排序的简单应用。分享给大家供大家参考,具体如下:
冒泡排序的主要思想是换位,例如在满足某种条件下将i和j调换:
if i>j:
p = i
i = j
j = p
举出例子如下:
随意输入两个数字,将两个数字排序变成最小后相加
例如第一个数是51423,第二个是88613
最后变成12345+13688=…
在python3的代码下:
# coding:utf-8
a = str(input('请输入第一个数:'))
b = str(input
第一种思路,把两个数组合为一个数组然后再排序,问题又回归到冒泡和快排了,没有用到两个数组的有序性。(不好)
第二种思路,循环比较两个有序数组头位元素的大小,并把头元素放到新数组中,从老数组中删掉,直到其中一个数组长度为0。然后再把不为空的老数组中剩下的部分加到新数组的结尾。(好)
第二种思路的排序算法与测试代码如下:
def merge_sort(a, b):
ret = []
while len(a)>0 and len(b)>0:
if a[0] <= b