pardy原创

快速排序在排序算法中，平均情况下时间复杂度是O(nlog2n),基本思想是:首先选择一个轴值，将待排序记录划分成独立的两部分，左侧记录的关键码均小于或等于轴值，右侧记录的关键码总大于等于轴值，然后分别对这两部分重复上述过程，直到整个序列有序，java代码实现如下： package algorithm; /*  * @author pardy  * @describe 快速排序  * @p

二分查找，必须保证待查找的数组是有序的，这里实现了两种方法，第一种是非递归实现，第二种是递归实现，java代码如下所示： package algorithm; public class BinarySearch { /* * @author pardy * 二分查找 非递归 * 查找一个数在数组中的位置 * 数组必须有序 * @param srcArray * 有序数组