![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 78
Java20180301
2018年8月4日 2 243 135 127万+
展开
-
快速排序(递归、非递归)(Java)
问题当数据量较大时(数组长度1000000),快速排序递归算法栈溢出,且实际运行时间也比其他算法长,我猜测是由于大量的函数调用。有人能分析一下吗?如何改进?递归private void quick_sort_recursive(int head, int rear) { if (head > rear) return; int i = head; ...原创 2018-05-03 21:12:27 · 1227 阅读 · 1 评论 -
归并排序
package algorihtm; /* 二分归并算法 递归、非递归 2018年4月29日20点17分 https://blog.csdn.net/tmylzq187/article/details/51816084 https://blog.csdn.net/prstaxy/article/details/8166360 */ public class MergeSort { pr...原创 2018-05-03 21:14:13 · 81 阅读 · 0 评论 -
选择排序、堆排序
package algorihtm; /* 简单选择排序(每次找出最小的数据放到前面) 堆排序(大根堆) */ public class SelectionSort { private int[] array; int len; public SelectionSort(int[] array) { this.array = array; ...原创 2018-05-03 21:16:00 · 78 阅读 · 0 评论 -
插入排序、折半排序、2路排序
插入排序public void basicInsert(){ // 0~i-1 已经有序,插入第i个数据 for(int i=1;i<len;i++){ int key = array[i]; int j; //找到位置j,使得 array[j-1] < key < array...原创 2018-05-03 21:23:56 · 178 阅读 · 0 评论