摘要：
一、题目： 这是一道考的烂的不能再烂的题目，但是依然有很多公司乐于将这样的题目作为笔试或面试题，足见其经典。 问题是这样的：一个整数数组中的元素有正有负，在该数组中找出一个连续子数组，要求该连续子数组中各元素的和最大，这个连续子数组便被称作最大连续子数组。比如数组{2,4,-7,5,2,-1,2,- 阅读全文
摘要：
一、二分法查找的定义 依次将所查找数据与中心数据对比，根据大小调整数据边界二、二分查找的条件 数组必须排序三、二分查找的原理 四、二分法查找的代码 /* * 从数组当中找到4所在的索引： * {2,4,6,7,43,57,90,101} */ public class Demo3 { public 阅读全文
摘要：
一、冒泡排序 1、原理：相邻元素两两比较，大的往后放。第一次完毕，最大值在最大索引处。 即使用相邻的两个元素一次比价，依次将最大的数放到最后。 2、代码： public static void bubbleSort(int[] arr) { for(int x=0; x<arr.length-1; 阅读全文