这是快速排序的分区算法。
因为我们使用 while 循环而不是 do.. while （这就是您的算法中提到的内容 REPEAT... UNTIL )，我们不需要减量 s 和增量 d .

def partition(x, s, d):
    v = x[s]
    i = s
    j = d

    while i < j:
        while x[i] <= v:
            i += 1

        while x[j] >= v:
            j -= 1

        if (i<j):
            x[i], x[j] = x[j], x[i]

    print(x)
    return j

x = [3, 7, 5, 2, 1, 4, 8]
partition(x, 0, 6)

Output:

[3, 1, 2, 5, 7, 4, 8]

什么时候 i 及 j 如果已定义，则它们等于开始索引减1，结束索引加1。如果使用这些索引，它们将超出范围，因此将出现错误。因此，当代码到达 REPEAT ... UNTIL 节，则会立即撤消负1和正1。为了避免此问题，我使用了以下代码：

lis = [3,7,5,2,1,4,8]

def partition(x,s,d):
    v = x[s]
    i = s
    j = d
    while i < j:
        while x[i] <= v:
            i += 1
        while x[j] >= v:
            j -= 1
        if i < j:
            x[i], x[j] = x[j], x[i]
    return j

position = partition(lis, 0, 6)
print(position)
print(lis)

输出：

2
[3, 1, 2, 5, 7, 4, 8]

我相信这个位置可以用来划分列表并对其进行进一步排序，但由于缺乏信息，我不确定如何最好地做到这一点。
多亏了另一个答案，我相信混乱是由 REPEAT ... UNTIL 条件语句。通过我的陈述 <= 而不仅仅是 < 我已经获得了期望的输出。

def partition(x, s, d):
    v = x[s]
    i = s-1
    j = d+1
    while i < j:
        while True:
            i = i+1 
            if x[i] >v: #--->
                break
        while True:
            j = j-1 
            if x[j] <v: #--->
                break
        if (i<j):
            x[i], x[j] = x[j], x[i]

    print (x)
    return j

x = [3, 7, 5, 2, 1, 4, 8]
partition(x, 0, len(x)-1) #---->

[3, 1, 2, 5, 7, 4, 8]