之前写过了冒泡排序,说说冒泡和快速的核心原理:
冒泡排序:核心原理:控制好位置,寻找最大值。
快速排序:核心原理:寻找中值索引,然后递归进行排序。
直接上代码:
/**
* 快速排序,升序
*
* 描述:快速排序核心原理:查找中值,交换中值与左右两边元素
*
* @param lists 目标集合
* @param left 左索引
* @param right 右索引
* @return
*
* @author billy
* @date 2016年3月19日 下午10:59:32