快速排序45,78,55,37,38,79,98,20我排出来第一步是[20,38,37]45[55,79,98,78]标答是[37,20,38]4545[55,79,98,78]请问我错在哪?

Question

快速排序
45,78,55,37,38,79,98,20
我排出来第一步是[20,38,37]45[55,79,98,78]
标答是[37,20,38]4545[55,79,98,78]
请问我错在哪?

Answer 1

我赞同你的答案,也许标准答案错了
45,78,55,37,38,79,98,20
[],78,55,37,38,79,98,20
20,78,55,37,38,79,98,[]
20,[],55,37,38,79,98,78
20,38,55,37,[],79,98,78
20,38,[],37,55,79,98,78
20,38,37,[],55,79,98,78
20,38,37,45,55,79,98,78