归并排序(java)

介绍归并排序采用的是分治法的思路。使用递归将数组变成一个一个单一的数字,然后在不断合并。合并的时候两个数组首先比较第一个那个比较小就放在合并后的数组中的第...     阅读全文
herefree
herefree 2017年04月01日
99 评论

插入排序(java)

插入排序介绍最坏时间复杂度O(N^2)把待排序的纪录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的纪录插入完为止,得到一个新的有序序列...     阅读全文
herefree
herefree 2017年04月01日
162 评论

快速排序算法实现(java)

算法介绍 设置两个变量i、j,排序开始的时候:i=0,j=N-1; 以第一个数组元素作为关键数据,赋值给key,即key=A[0]; 从...     阅读全文
herefree
herefree 2017年04月01日
173 评论