普通快排可能会超时,如: int quickSort(int* a, int left, int right) { int key = a[left]; while (left < right) { while (left < right && key < a[right]) { right--; } a[left] = a[right]; while (left < right && key > a[left]) { left++; } a[right] = a[left]; } a[left] = key; return left; }
1

相关推荐

03-16 22:00
武汉大学 C++
幸福的小熊猫想要offer:我阿里投的 c++岗,面试官说自己是做 java 的,c++这辈子才有了
点赞 评论 收藏
分享
牛客网
牛客企业服务