【发布时间】:2021-08-01 12:30:02
【问题描述】:
我已经获得了插入排序的输出,但是 (' '.join(str(arr))) 函数不会从列表中删除逗号和方括号。删除括号和逗号的任何建议都会有所帮助
代码:
def insertionSort1(n, arr):
for i in range(1,len(arr)):
temp=arr[i]
k=i
while k>0 and temp<arr[k-1]:
if(temp<arr[k-1]):
arr[k]=arr[k-1]
k-=1
arr[k]=arr[k+1]
sortedarr=''.join(str(arr))
print(sortedarr)
if(temp>arr[k-1]):
arr[k]=temp
sortedarr=(''.join(str(arr)))
print(sortedarr)
if __name__ == '__main__':
n = int(input().strip())
arr = list(map(int, input().rstrip().split()))
insertionSort1(n, arr)
输入:
5
2 4 6 8 3
预期输出:
2 4 6 8 8
2 4 6 6 8
2 4 4 6 8
2 3 4 6 8
实际输出:
[2, 4, 6, 8, 8]
[2, 4, 6, 6, 8]
[2, 4, 4, 6, 8]
[2, 3, 4, 6, 8]
【问题讨论】:
标签: python string list join insertion-sort