1、冒泡排序
算法思想:
依次遍历列表中的数(列表长度-1次),对比两个数,大的向后移一位,共遍历列表长度的-1次
定义一个冒泡排序的函数:
def bubb_sorted(a):
if not isinstance(a,(list,set)):
return '输入为非序列'
for k in range(len(a)):
if not isinstance(a[k],(int,float,complex)):
return '序列中为非数字'
for j in range(len(a)-1):
for i in range(len(a)-1):
if a[i]>a[i+1]:
l=a[i+1]
a[i+1]=a[i]
a[i]=l
return a
运行结果:
bubb_sorted([2,222,24,56,1,0,98,34])
[0, 1, 2, 24, 34, 56, 98, 222]