社区讨论

python3求助

P1271【深基9.例1】选举学生会参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@m5ov9ygg
此快照首次捕获于
2025/01/09 13:07
去年
此快照最后确认于
2025/11/04 11:50
4 个月前
查看原帖
PYTHON
def partition(a,left,right):
    pivot = a[left]
    k = left + 1
    for i in range(left+1,right+1):
        if a[i]<pivot:
            a[k],a[i] = a[i],a[k]
            k += 1
    a[left],a[k-1] = a[k-1],a[left]
    return k-1
def quicksort(a,left,right):
    while left<right:
        mid = partition(a,left,right)
        quicksort(a,left,mid)
        quicksort(a,mid+1,right)
    return a

n,m = map(int,input().split())
a = list(map(int,input().split()))
b = quicksort(a)
print(" ".join(map(str,b)))
用插入排序过了60%,为什么用快速排序反而全都RE???跪求大佬指点

回复

0 条回复,欢迎继续交流。

正在加载回复...