网站介绍：题意：给一个无序的正数数组（各数不同），找出，所有左边的数小于它，所有右边的数大于它，的数。输出符合条件的数，以及其个数。思路：一下子就可以想到，所有左边的数小于它，那就是左边最大的数都比它小。所有右边的数都大于它，那就是右边最小的数都比它大。即可。所以什么操作都不需要，直接两个O（N），建立两个数组 l[i] 和 r[i] ，表示 i 下标位置左边最大的数和右边最小的数，扫一遍就建立..._1101 quick sort
- 链接地址：https://blog.csdn.net/Hide_in_Code/article/details/100050513
- 链接标题：爆刷PAT（甲级）——之【1101】 Quick Sort (25 分)——简单思维_1101 quick sort-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：8503
- 网站标签：1101 quick sort
