Slaver端爬虫获取到请求开始爬取。
通过runspider方法执行爬虫的py文件(也可以分次执行多条)爬虫(们)将处于等待准备状态:
爬虫获取url,开始执行
1.从待排序区间选择一个数,作为基准值(pivot);
2.partition(分割): 遍历整个待排序区间, 将比基准值小的(可包含相等的)放到基准值的左边, 将比基准值大的(可包含相等的)放到基准值的右边;
3.采用分治的思想, 对左右两个小区间按照同样的方式处理, 直到小区间的长度==1, 代表已经有序, 或者小区间的长度等于0, 代表没有数据.
为什么要先让 j-- (让j先出动)?
如果选取最左边的数array[left]作为基准数, 那么先从右边开始可保证 i, j在相遇时, 相遇数是小于基准数的, 能保证相遇数(即最后交换的那个数)会小于等于最左邊那个数(基准数).
在待排序区间选择一个基准值,有哪几种方法方法