算法
下页随风
每天进步一点点,量变必然会引起质变!
展开
-
JAVA算法之---二分查找算法
JAVA算法之-二分查找算法二分查找算法又叫折半查找法要求: 待查找的序列有序。原理:每次取中间位置的值与待查关键字比较,如果中间位置 的值比待查关键字大, 则在前半部分循环这个查找的过程,如果中间位置的值比待查关键字小, 则在后半部分循环这个查找的过程。直到查找到了为止,否则序列中没有待查的关键字。以下是本人写的代码展示:public class HalfSearch { ...原创 2019-10-08 18:25:53 · 196 阅读 · 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 · 124 阅读 · 0 评论 -
JAVA算法之---快速排序算法
JAVA算法之—快速排序算法快速排序算法原理:选择一个关键值作为基准值。比基准值小的都在左边序列(一般是无序的),比基准值大的都在右边(一般是无序的)。一般选择序列的第一个元素。一次循环:从后往前比较,用基准值和最后一个值比较,如果比基准值小的交换位置,如果没有 继续比较下一个,直到找到第一个比基准值小的值才交换。找到这个值之后,又从前往后开始比较,如果有比基准值大的,交换位置,如果...原创 2019-10-09 18:30:14 · 126 阅读 · 0 评论 -
JAVA算法之---插入排序算法
JAVA算法之—插入排序算法插入排序算法原理:通过构建有序序列,对于未排序数据,在已排序序列中从右后向左扫描,找到相应的位置并插入如果输入数组已经是排好序的话,插入排序出现最佳情况,其运行时间是输入规模的一个线性函数。如果输入数组是逆序排列的,将出现最坏情况。平均情况与最坏情况一样,其时间代价是(n2)代码展示:public class InsertSort { public...原创 2019-10-10 11:00:44 · 129 阅读 · 0 评论