摘要: 我们常常遇到这样的问题,比如现在我们要找到下面这个数组中的最大连续和的问题。 数组:[2,-3,4,-1,-2,1,5,-3,1,1] public class Test7 { public static int ss(int a[]){ //如果全为负数返回0 boolean flag=false 阅读全文
posted @ 2019-11-25 15:48 苹果&桃子 阅读(545) 评论(0) 推荐(0)
摘要: 插入排序的基本思想就是从第2个元素开始不停的与前面的已经排好序的数组进行比较,找到这个数应该插入的位置。如下图所示,其中绿色部分为已排序部分。 具体实现过程如下: public class Test6 { public static void sort(int a[]){ int temp; for 阅读全文
posted @ 2019-11-25 14:56 苹果&桃子 阅读(176) 评论(0) 推荐(0)