选择排序法是一种不稳定的排序算法。
它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的初始位置,再从剩下没有排序的元素中寻找最小(或最大)的一个元素,然后放到已经排序序列的结尾。由此进行排列,直到全部数据元素都被排完。
题2、编写代码实现选择法排序。
if __name__=='__main__':
b=input("Input a string:")
English=0
space=0
digit=0
others_ch=0
for a in b:
if a.isalpha():
English+=1
elif a.isspace():
space+=1
elif a.isdigit():
digit+=1
else:
others_ch+=1
print("English=%d,space=%d,digit=%d,others_ch=%d"%(English,space,digit,others_ch))