驼型排序格式为:[大,小,大,小]的顺序排列数值
def tuoXingSort(li):
# 非法字符检查
for i in li:
t = str(i)
if not t.isdigit(): # 检查是否为数值型字符串
# if not t.isnumeric(): # 检查是否为数值型字符串
print("有异常值")
print([])
return # 退出
# 排序
for i in range(1,len(li)):
if i%2 == 1:
if li[i]>li[i-1]:
li[i],li[i-1] = li[i-1],li[i]
elif li[i]<li[i-1]:
li[i],li[i-1] = li[i-1],li[i]
for j in li:
print(j,end=' ')
# a_list = [4,1,3,5,2,6,'a']
# tuoXingSort(a_list) # Output:有异常值
a_list = [4,1,3,5,2,6]
tuoXingSort(a_list) # Output: 4 1 5 2 6 3