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