数据结构和算法
路漫聊架构
这个作者很懒,什么都没留下…
展开
-
BinarySearchForJava
java实现折半查找 要求:查找的数组需要按照升序排列 原理:使用分支算法,将查找范围每次缩小一半 步骤: 1.获得数组的第一个索引,和最后一个索引, 2.查找值target==表中间位置的值,则查找成功 private static int searchKey(int [] arr,int target){ int low = 0; int h...原创 2018-03-09 09:49:15 · 132 阅读 · 0 评论 -
JAVA实现快速排序算法
今天主要总结下快速排序算法相关内容。 快速排序算法,利用分治法(递归)的来进行排序,如对一个int[] array进行排序时,需要从数组元素中寻找到一个元素来做为参考值(主元),然后以主元为界将数组分为左右2个子数组,并对子数组进行排序,递归的执行分组排序,最后合并所有子数组的元素,则排序完成。 一。主要步骤如下: 1)若排序数组个数少于等于1,则返回 2)选择主元pivot 3)将数组...原创 2018-04-22 22:09:46 · 134 阅读 · 0 评论 -
java实现冒泡算法
冒泡算法是每趟比较相邻两个元素,如果前一个大于后一个则交换,若n个元素则需要比较n-1趟; java代码:public static void sort(int[] arr, int num) { //经过多少躺排序 for (int p = num - 1; p > 0; p--) { int flag = 0; ...原创 2018-04-25 14:13:43 · 1037 阅读 · 1 评论