摘要: 快速排序 具体步骤可分为: 1)从数组中取出一个数作为基准key,例如取i=0的元素,此时0位置相当于挖了一个坑 2)j从数组末尾开始扫描,遇到小于key的元素将其放到i=0处,自己的坑待填补 3)调换顺序,i从数组头部开始扫描,遇到大于key的元素将其放到步骤2的坑中 4)重复以上反复查找的过程, 阅读全文
posted @ 2020-03-11 15:33 Lorasysu 阅读(117) 评论(0) 推荐(0)