![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 67
arnery
这个作者很懒,什么都没留下…
展开
-
快速排序(Java)
快速排序的思想是基于分治法加上递归思想,排序数组时,将数组分成两个小部分,然后对它们递归排序,直到它们都不可再分为止。快速排序的平均运行时间是O(nLog(n)),远比插入排序的O(n^2)时间小。 /** * 快速排序 * @param arr * @param start * @param end * @return */ private static int[原创 2014-03-22 17:13:23 · 492 阅读 · 0 评论 -
插入排序(Java)
/** * 普通插入排序 * @param arr * @return */ private static int[] insertSort(int[] arr){ int length = arr.length; for(int i = 1; i < length; i++) for(int j = i; j > 0 && arr[j] < arr[j - 1];原创 2014-03-22 11:45:53 · 626 阅读 · 0 评论