Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

快排算法的疑问 #102

Open
la1den opened this issue Apr 3, 2023 · 3 comments
Open

快排算法的疑问 #102

la1den opened this issue Apr 3, 2023 · 3 comments

Comments

@la1den
Copy link

la1den commented Apr 3, 2023

为什么 left++ 之后不交换 arr[end] 呢,移动后的 left 的位置的元素应该只是大于等于 arr[end] 而不能确定是等于吧

@goldfishgggg
Copy link

为什么 left++ 之后不交换 arr[end] 呢,移动后的 left 的位置的元素应该只是大于等于 arr[end] 而不能确定是等于吧

left++根本不可能执行,因为要执行left++必须left停留在<mid的元素上,也就是说退出循环left++的循环,只能是left==right,那这时left的位置的元素已经是>mid的了

@w272628569
Copy link

w272628569 commented Aug 2, 2023 via email

@w540665710
Copy link

w540665710 commented Aug 2, 2023 via email

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

4 participants