![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
下页随风
每天进步一点点,量变必然会引起质变!
展开
-
JAVA算法之---二分查找算法
JAVA算法之-二分查找算法 二分查找算法又叫折半查找法 要求: 待查找的序列有序。 原理: 每次取中间位置的值与待查关键字比较, 如果中间位置 的值比待查关键字大, 则在前半部分循环这个查找的过程, 如果中间位置的值比待查关键字小, 则在后半部分循环这个查找的过程。 直到查找到了为止,否则序列中没有待查的关键字。 以下是本人写的代码展示: public class HalfSearch { ...原创 2019-10-08 18:25:53 · 198 阅读 · 0 评论 -
JAVA算法之---冒泡排序算法
JAVA算法之—冒泡排序算法 冒泡排序法原理介绍: (1)比较前后相邻的二个数据,如果前面数据大于后面的数据,就将这二个数据交换。 (2)这样对数组的第 0 个数据到 N-1 个数据进行一次遍历后,最大的一个数据就“沉”到数组第 N-1 个位置。 (3)N=N-1,如果 N 不为 0 就重复前面二步,否则排序完成 代码展示: public class BubbleSort { publi...原创 2019-10-09 11:14:47 · 126 阅读 · 0 评论 -
JAVA算法之---快速排序算法
JAVA算法之—快速排序算法 快速排序算法原理: 选择一个关键值作为基准值。比基准值小的都在左边序列(一般是无序的), 比基准值大的都在右边(一般是无序的)。一般选择序列的第一个元素。 一次循环:从后往前比较,用基准值和最后一个值比较,如果比基准值小的交换位置, 如果没有 继续比较下一个,直到找到第一个比基准值小的值才交换。 找到这个值之后,又从前往后开始比较,如果有比基准值大的,交换位置, 如果...原创 2019-10-09 18:30:14 · 127 阅读 · 0 评论 -
JAVA算法之---插入排序算法
JAVA算法之—插入排序算法 插入排序算法原理: 通过构建有序序列,对于未排序数据,在已排序序列中从右后向左扫描,找到相应的位置并插入 如果输入数组已经是排好序的话,插入排序出现最佳情况,其运行时间是输入规模的一个线性函数。 如果输入数组是逆序排列的,将出现最坏情况。平均情况与最坏情况一样,其时间代价是(n2) 代码展示: public class InsertSort { public...原创 2019-10-10 11:00:44 · 131 阅读 · 0 评论