摘要: 快速排序是(挖坑法)是挖坑填数 + 分治来实现 // j负责找坑,i负责填坑(先找坑,再填坑,所以先让j左移,找出一个坑位)// i一开始指向基准元素,有坑了i才会去填坑(右移),i填坑后仍指向一个小元素。// j保证后面全是大元素,i保证前面全是小元素,j与i相遇在一个小元素(因为j先左移,所以j 阅读全文
posted @ 2020-06-17 11:14 Valentino 阅读(154) 评论(0) 推荐(0) 编辑