摘要:
public class Quick { /**主方法*/ public static void main(String[] args) { //声明数组 int[] nums = {27, 8, 100, 9, 23, 41, 65, 19,3,6, 0, 1, 2, 4, 5}; //应用快速排序方法 quickSort(nums, 0, nums... 阅读全文
摘要:
http://blog.csdn.net/wojiaopanpan/article/details/7286430/ 阅读全文
摘要:
http://blog.sina.com.cn/s/blog_7479f7990101089d.html 阅读全文
摘要:
归并操作 编辑 归并操作 归并操作(merge),也叫归并算法,指的是将两个顺序序列合并成一个顺序序列的方法。 如 设有数列{6,202,100,301,38,8,1} 初始状态:6,202,100,301,38,8,1 第一次归并后:{6,202},{100,301},{8,38},{1},比较次 阅读全文
摘要:
希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进 阅读全文
摘要:
/** * 直接插入排序 * @author TMAC-J * 思路:详情见百度百科,解释的很清楚 * 这里没有对向后移动做优化,有兴趣的可以自己做做 * */ public class InsertSort { private int[] array; public InsertSort(int[] array) { this.array... 阅读全文