算法学习
帅气的刘某人
这个作者很懒,什么都没留下…
展开
-
插入排序·
public class InsertSort { /** * 算法:插入排序 * 需要选择作为插入的数:从第二个开始,共n-1个数 * 每次将选择作为插入的数与前面比较,如果小于则前面的数往后移动一位,否则插入到这个位置 * @param arr */ public static int[] sort(int[] arr) { ...原创 2020-02-09 13:32:12 · 80 阅读 · 0 评论 -
选择排序
选择排序:记录最小数的索引,然后和后面多个数进行比较,如果后面有数字比该索引位置的数还小,记录该数的索引为最小索引,然后最后将最小数的索引的数与第一个数更换位置,然后依次这样从 小到大进行排序。 public class XuanZeSort { public static int[] sort(int []a){ for(int i=0;i<a.length-1...原创 2020-02-09 12:56:58 · 75 阅读 · 0 评论 -
二分查找法(折半查找法)
要求:给定数组必须要是有序的(要么从小到大,要么从大到小排序)。 原理:二分法查找(Binary Search)也称折半查找,是指当每次查询时,将数据分为前后两部分,再用中值和待搜索的值进行比较,如果搜索的值大于中值,则使用同样的方式(二分法)向后搜索,反之则向前搜索,直到搜索结束为止。 package com.bjsxt.test; /** * 二分查找法(要求:数组必须要是有序的) ...原创 2019-11-21 22:26:25 · 400 阅读 · 0 评论