题解 | #字符串排序#
字符串排序
https://www.nowcoder.com/practice/5af18ba2eb45443aa91a11e848aa6723
import sys
#python实现冒泡排序
def sortt(arr):
for i in range(len(arr)-1):
for j in range(i+1,len(arr)):
if comp(arr[i],arr[j]):
temp=arr[i]
arr[i]=arr[j]
arr[j]=temp
##将比较单独出函数,思路更清晰
def comp(str1,str2):
for i in range(min(len(str1),len(str2))):
if str1[i]>str2[i]:
return True
elif str1[i]<str2[i]:
return False
if len(str1)>len(str2):##重合都相同,则长度短的在前
return True
else:
return False
n=int(input())#限定此次输入的只能是int
out=[]
for i in range(n):
out.append(input())
sortt(out)
for i in out:##列表分行输出
print(i)
CVTE公司福利 716人发布
