![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 63
算法学习笔记
哑。
背对疾风
展开
-
java实现四大基本查找算法
java实现四大基本查找算法 线性查找 简单线性查找,迭代数组 可查找有序数组和无序数组 有序数组最坏情况需要完全查找所有元素 实现 public static int seqSearch(int[] arr, int key) { for (int i = 0; i < arr.length; i++) { if (arr[i] == key) { return i; } } return -1; } 二分查找 针对原创 2021-09-08 18:42:23 · 135 阅读 · 0 评论 -
java实现十大基本排序算法
十大排序算法冒泡排序简单比较排序(最大、小值排序)直接插入排序希尔排序(缩小增量排序)快速排序(快排)堆排序归并排序计数排序桶排序基数排序jdk8中关于排序的优化 冒泡排序 思路 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 实现 public static void bubble原创 2021-09-02 17:10:29 · 114 阅读 · 1 评论