如何将方括号添加到排序数组中
How to add Square Brackets into Sorted Array
预期输出:
按升序排列的数组:
[1, 2, 3, 6]
我的输出
按升序排列的数组:
2 4 6 8
def partition(arr,low,high):
i = ( low-1 )
pivot = arr[high]
for j in range(low , high):
if arr[j] <= pivot:
i = i+1
arr[i],arr[j] = arr[j],arr[i]
arr[i+1],arr[high] = arr[high],arr[i+1]
return ( i+1 )
# sort
def quickSort(arr,low,high):
if low < high:
# index
pi = partition(arr,low,high)
# sort the partitions
quickSort(arr, low, pi-1)
quickSort(arr, pi+1, high)
# main
arr = []
n = int(input("Enter no ofelements"))
print("enter elements")
for i in range(0, n):
ele = int(input())
arr.append(ele)
print("Unsorted Array")
print(arr)
n = len(arr)
quickSort(arr,0,n-1)
print ("Sorted Array in Ascending Order:")
for i in range(n):
print (arr[i],end=" ")
请告诉我如何将方括号添加到排序数组中。
我们可以替换最后两行:
for i in range(n):
print (arr[i],end=" ")
通过这个 :
print(arr)
输出:
Enter no ofelements4
enter elements
2
4
3
1
Unsorted Array
[2, 4, 3, 1]
Sorted Array in Ascending Order:
[1, 2, 3, 4]
所以代码看起来像:
def partition(arr,low,high):
i = ( low-1 )
pivot = arr[high]
for j in range(low , high):
if arr[j] <= pivot:
i = i+1
arr[i],arr[j] = arr[j],arr[i]
arr[i+1],arr[high] = arr[high],arr[i+1]
return ( i+1 )
# sort
def quickSort(arr,low,high):
if low < high:
# index
pi = partition(arr,low,high)
# sort the partitions
quickSort(arr, low, pi-1)
quickSort(arr, pi+1, high)
# main
arr = []
n = int(input("Enter no ofelements"))
print("enter elements")
for i in range(0, n):
ele = int(input())
arr.append(ele)
print("Unsorted Array")
print(arr)
n = len(arr)
quickSort(arr,0,n-1)
print ("Sorted Array in Ascending Order:")
print(arr)
预期输出: 按升序排列的数组: [1, 2, 3, 6] 我的输出 按升序排列的数组: 2 4 6 8
def partition(arr,low,high):
i = ( low-1 )
pivot = arr[high]
for j in range(low , high):
if arr[j] <= pivot:
i = i+1
arr[i],arr[j] = arr[j],arr[i]
arr[i+1],arr[high] = arr[high],arr[i+1]
return ( i+1 )
# sort
def quickSort(arr,low,high):
if low < high:
# index
pi = partition(arr,low,high)
# sort the partitions
quickSort(arr, low, pi-1)
quickSort(arr, pi+1, high)
# main
arr = []
n = int(input("Enter no ofelements"))
print("enter elements")
for i in range(0, n):
ele = int(input())
arr.append(ele)
print("Unsorted Array")
print(arr)
n = len(arr)
quickSort(arr,0,n-1)
print ("Sorted Array in Ascending Order:")
for i in range(n):
print (arr[i],end=" ")
请告诉我如何将方括号添加到排序数组中。
我们可以替换最后两行:
for i in range(n):
print (arr[i],end=" ")
通过这个 :
print(arr)
输出:
Enter no ofelements4
enter elements
2
4
3
1
Unsorted Array
[2, 4, 3, 1]
Sorted Array in Ascending Order:
[1, 2, 3, 4]
所以代码看起来像:
def partition(arr,low,high):
i = ( low-1 )
pivot = arr[high]
for j in range(low , high):
if arr[j] <= pivot:
i = i+1
arr[i],arr[j] = arr[j],arr[i]
arr[i+1],arr[high] = arr[high],arr[i+1]
return ( i+1 )
# sort
def quickSort(arr,low,high):
if low < high:
# index
pi = partition(arr,low,high)
# sort the partitions
quickSort(arr, low, pi-1)
quickSort(arr, pi+1, high)
# main
arr = []
n = int(input("Enter no ofelements"))
print("enter elements")
for i in range(0, n):
ele = int(input())
arr.append(ele)
print("Unsorted Array")
print(arr)
n = len(arr)
quickSort(arr,0,n-1)
print ("Sorted Array in Ascending Order:")
print(arr)