摘要: 1、需要递归知道数组排序完成,所以,首先加入数组首位和末尾如果是同一位置,退出; 2、选择数组最后一位值哨兵,将除了哨兵外的数组开始比对; 3、循环,如果左起查找index小于右起查找index,说明本次哨兵位置还没有找到,则继续循环, 4、从左开始比对,如果值小于哨兵,则+1继续,直至最后一位(即 阅读全文
posted @ 2016-04-10 19:17 刘诏 阅读(215) 评论(0) 推荐(0) 编辑