![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Baozk-路人甲
这个作者很懒,什么都没留下…
展开
-
快速排序
基本思想分解:把数组A[p…r]分为A[p…q-1]与A[q+1…r]两部分,其中A[p…q-1]中的每个元素都小于等于A[q]而A[q+1…r]中的每个元素都大于等于A[q]解决:通过递归调用快速排序,对子数组A[p…q-1]和A[q+1…r]进行排序合并:因为两个子数组是就地排序的,所以不需要额外的操作java代码实现核心 public static void quic...原创 2018-12-21 12:05:10 · 120 阅读 · 0 评论 -
顺序统计算法设计-最大值和次最大值
题目描述给定数组A[0…n-1],试设计一个算法,在最坏情况下用n+logn次比较找出A[0…n-1]中元素的最大值和次大值。比较次数为2n的算法实现 public static int[] findSecondFirst(int[] array) { int[] result=new int[2]; int max=array[0]>array[1]?array[0]:a...原创 2018-12-23 16:50:58 · 2084 阅读 · 1 评论