普通快排可能会超时,如: 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

相关推荐

11-03 14:38
重庆大学 Java
AAA求offer教程:我手都抬起来了又揣裤兜了
点赞 评论 收藏
分享
牛客网
牛客企业服务