java 线性回归算法_线性搜索或顺序搜索算法在Java中如何工作？示例教程

╰半橙微兮° 2023-02-25 04:56 38阅读 0赞

java 线性回归算法

大家好，之前，我讨论[了二进制搜索算法的工作原理，][Link 1]并分享了在Java中实现二进制搜索的代码。 在那篇文章中，有人问我是否还有其他搜索算法？ 如果数组中的元素未排序，又该如何使用它而不能使用二进制搜索算法，该如何搜索呢？ 为了回答他的问题，我提到了线性搜索算法，它是二进制搜索的前身。 通常，在二进制搜索算法之前进行讲授，因为**二进制搜索比线性搜索快** 。 但是，没关系，您仍然可以学习此有用的算法来搜索数组或链接列表中的项目。  
  
线性搜索或顺序搜索是一种用于在列表中查找特定值的方法，该方法包括以下步骤：一次检查每个元素，然后依次检查直到找到所需的元素。

[线性搜索][Link 2]算法是最简单的。 对于n个项目的列表，最好的情况是值等于列表的第一个元素，在这种情况下，只需要一个比较即可。 最坏的情况是该值不在列表中（或在列表末尾仅出现一次），在这种情况下，需要进行n次比较。

对于线性搜索，最坏的性能情况是它必须遍历整个集合，这是因为该项目是最后一个项目，或者因为找不到该项目。

换句话说，如果您的集合中有N个项目，则找到主题的最坏情况是N次迭代。 用大O表示法是O（N）。 搜索速度随着集合中项目的数量线性增长。 与[二进制搜索][Link 3]算法不同，线性搜索不需要对集合进行排序。

顺便说一句，如果您不熟悉像这样的基本数据结构和算法，最好先学习一个合适的数据结构和算法课程，例如“ **[数据结构和算法：使用Java深入学习”][Java] 。** 这是学习Java编程语言的基本数据结构和算法的综合资源。 它也非常实惠，您只需在Udemy的月度销售中购买10美元即可。

##  ##

这是在Java中实现顺序搜索算法的示例程序。 这是不言自明的，但是如果您对理解代码的任何部分有任何疑问，请大喊大叫，我很乐意清除您的任何疑问。

您还可以阅读《 **[Grokking算法][Grokking]** 》一书，这是我最喜欢的一本书，旨在学习基础数据结构和算法。 它有一整章有关线性搜索和二进制搜索，下面是一张图，它很好地解释了线性搜索和二进制搜索算法之间的区别。

[![Binary_2Bsearch_2Bvs_2Blinear_2Bsearch_2Bruntime_2BGrokking_2BAlgorithms.png][]][Grokking]

您会看到线性搜索算法的原因，因为随着数组大小或元素数量的增加，搜索速度越来越慢。

import java.util.Arrays;  import java.util.Scanner;   /**  * Java program to implement linear search algorithm in Java. It's also known as  * sequential search, because its sequentially search array for desired element.  * It's best case performance is O(1), when number is located at first index of  * array, in worst case it can take upto N array index access and N comparison.  * In Big O notation, time complexity of linear search is O(n), where n is  * number of elements in array.  *  * @author Javin  */  public class LinearSearchDemo {  
         public static void main(String args[]) {  
             int [] primes = { 2 , 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23 , 29 , 31 , 37 , 41 , 43 , 47 };  
             for ( int number : primes) { 
                 int index = linearSearch(primes, number); 
                 if (index != - 1 ) { 
                     System.out.printf( "'%d' is found at index '%d' %n" , number, 
                              index); 
                 } else { 
                     System.out.printf( "'%d' not found in array %n" , number, 
                          Arrays.toString(primes)); 
                 } 
             }  
         }  
         /** 
          * Search a number in array using linear search algorithm. It's one of the 
          * simplest algorithm in programming world, which just require iterating 
          * over array and comparing each element with desired one. Once found you 
          * break the loop and return index of element. 
          * 
          * @param array 
          * @param number 
          * @return index of number in array, or -1 if not found 
          */ 
         public static int linearSearch( int [] array, int number) { 
             for ( int i = 0 ; i < array.length; i++) { 
                 if (array[i] == number) { 
                     return i; 
                 } 
             } 
             return - 1 ; // Number not found in array 
         }   }   Output:  is found at index '0' is found at index '2' '0'  '3' is found at index '1'  is found at index '2' is found at index '5' '2'  is found at index '3' is found at index '7' '3'  is found at index '4' is found at index '11' '4'  is found at index '12' is found at index '41' '12'  is found at index '13' is found at index '43' '13'  is found at index '14' is found at index '47' '14'

就是这样  
**如何用Java实现线性搜索算法** 。 它是您应该在计算机科学课上学习的首批搜索算法之一。 老师和教授接下来将解释二进制搜索，但是您已经了解了这一点。 没关系，此后您可以探索很多排序算法，下面的文章将为您提供帮助。

如果您准备面试并提高您的数据结构和算法技能，则还可以查看以下资源以进行下一个准备：

**进阶学习**  
  
[11个基本编码面试问题][11] 。 [掌握编码面试：数据结构和算法][Link 4] [摸索编码面试：编码问题的模式][Link 5]

其他  
**小号**  
您可能喜欢的**搜索和排序算法**教程

*  如何在Java中实现插入排序算法？ （ [教程][Link 6] ）
 *  如何在Java中将Quicksort算法应用到位？ （ [教程][Link 7] ）
 *  如何在Java中实现冒泡排序算法？ （ [教程][Link 8] ）
 *  比较与非比较排序算法之间的区别？ （ [回答][Link 9] ）
 *  如何在Java中应用存储桶排序？ （ [教程][Link 10] ）
 *  如何实现无递归的Quicksort算法？ （ [教程][Link 11] ）
 *  如何在Java中执行二进制搜索算法？ （ [教程][Link 12] ）
 *  如何在总和等于k的数组中找到所有对（ [解][Link 13] ）
 *  如何从Java中的数组中删除重复项？ （ [解决方案][Link 14] ）
 *  如何在不排序的情况下找到数组中最高有效和最小的数字？ （ [解决方案][Link 15] ）
 *  如何从Java中未排序的数组中查找重复项？ （ [解决方案][Link 16] ）
 *  如何在排序数组中找到一个缺失的数字？ （ [解决方案][Link 17] ）
 *  如何从包含1到100的数组中查找缺失值？ （ [解决方案][Link 18] ）
 *  如何计算Java中给定的二叉树中叶节点的数量？ （ [解决方案][Link 19] ）
 *  递归有序遍历算法（ [解决方案][Link 20] ）
 *  面试中的50多种数据结构和算法问题（ [问题][Link 21] ）
 *  我最喜欢的免费课程，用于深入学习数据结构（ [FreeCodeCamp][] ）
 *  如何从Java中的数组中删除元素？ （ [解决方案][Link 22] ）
 *  如何检查数组是否包含特定值？ （ [解决方案][Link 23] ）
 *  二叉树中的迭代PreOrder遍历（ [解决方案][Link 24] ）
 *  面向程序员的10项免费数据结构和算法课程（ [课程][Link 25] ）
 *  来自面试的100多个数据结构编码问题（ [问题][Link 26] ）

感谢您阅读本文。 如果您喜欢这篇文章，请与您的朋友和同事分享。 如果您有任何疑问或反馈，请留下笔记。

**PS** –如果您正在寻找一些免费算法课程以增进您对数据结构和算法的理解，那么您还应该检查  
关于Udemy的**[易于高级数据结构][Link 27]**课程。 它是由Google软件工程师和算法专家撰写的，完全免费。

> 翻译自: [https://www.javacodegeeks.com/2020/02/how-linear-search-or-sequential-search-algorithms-works-in-java-example-tutorial.html][https_www.javacodegeeks.com_2020_02_how-linear-search-or-sequential-search-algorithms-works-in-java-example-tutorial.html]

java 线性回归算法

[Link 1]: https://javarevisited.blogspot.com/2018/06/binary-search-in-java-without-recursion.html#axzz5YWg1mLMn
[Link 2]: http://www.java67.com/2016/10/how-to-implement-linear-search-in-java.html
[Link 3]: http://www.java67.com/2016/10/binary-search-using-recursion-in-java.html
[Java]: https://click.linksynergy.com/fs-bin/click?id=JVFxdTr9V80&subid=0&offerid=323058.1&type=10&tmpid=14538&RD_PARM1=https%3A%2F%2Fwww.udemy.com%2Fdata-structures-and-algorithms-deep-dive-using-java%2F
[Grokking]: https://www.amazon.com/Grokking-Algorithms-illustrated-programmers-curious/dp/1617292230/?tag=javamysqlanta-20
[Binary_2Bsearch_2Bvs_2Blinear_2Bsearch_2Bruntime_2BGrokking_2BAlgorithms.png]: https://1.bp.blogspot.com/-Qpof90bRS30/XhGwcpz2-HI/AAAAAAAAcW0/TlIEyFPqkswRC_HEQjptvSoDHjxzmwBkwCLcBGAsYHQ/s640/Binary%2Bsearch%2Bvs%2Blinear%2Bsearch%2Bruntime%2BGrokking%2BAlgorithms.png
[11]: https://bit.ly/2C7WV8V
[Link 4]: https://click.linksynergy.com/deeplink?id=JVFxdTr9V80&mid=39197&murl=https%3A%2F%2Fwww.udemy.com%2Fcourse%2Fmaster-the-coding-interview-data-structures-algorithms%2F
[Link 5]: https://www.educative.io/collection/5668639101419520/5671464854355968?affiliate_id=5073518643380224
[Link 6]: https://javarevisited.blogspot.sg/2014/12/insertion-sort-algorithm-in-java-to-array-example.html
[Link 7]: https://javarevisited.blogspot.sg/2014/08/quicksort-sorting-algorithm-in-java-in-place-example.html
[Link 8]: http://www.java67.com/2012/12/bubble-sort-in-java-program-to-sort-integer-array-example.html
[Link 9]: https://javarevisited.blogspot.sg/2017/02/difference-between-comparison-quicksort-and-non-comparison-counting-sort-algorithms.html
[Link 10]: https://javarevisited.blogspot.sg/2017/01/bucket-sort-in-java-with-example.html
[Link 11]: https://javarevisited.blogspot.sg/2016/09/iterative-quicksort-example-in-java-without-recursion.html
[Link 12]: http://www.java67.com/2016/05/java-program-to-perform-binary-search-without-recursion.html
[Link 13]: https://javarevisited.blogspot.com/2014/08/how-to-find-all-pairs-in-array-of-integers-whose-sum-equal-given-number-java.html
[Link 14]: https://javarevisited.blogspot.com/2014/01/how-to-remove-duplicates-from-array-java-without-collection-API.html
[Link 15]: https://java67.blogspot.com/2014/02/how-to-find-largest-and-smallest-number-array-in-java.html
[Link 16]: https://java67.blogspot.com/2015/10/2-ways-to-find-duplicate-elements-in-java-array.html
[Link 17]: https://java67.blogspot.com/2014/12/how-to-find-missing-number-in-sorted.html
[Link 18]: https://javarevisited.blogspot.com/2018/04/how-to-find-k-missing-numbers-in-array-java.html
[Link 19]: https://javarevisited.blogspot.com/2016/12/how-to-count-number-of-leaf-nodes-in-java-recursive-iterative-algorithm.html
[Link 20]: http://www.java67.com/2016/09/inorder-traversal-of-binary-tree-java-example.html
[Link 21]: https://hackernoon.com/50-data-structure-and-algorithms-interview-questions-for-programmers-b4b1ac61f5b0
[FreeCodeCamp]: https://medium.freecodecamp.org/these-are-the-best-free-courses-to-learn-data-structures-and-algorithms-in-depth-4d52f0d6b35a
[Link 22]: https://java67.blogspot.com/2012/12/how-to-remove-element-from-array-in-java-example.html
[Link 23]: https://java67.blogspot.com/2014/11/how-to-test-if-array-contains-certain-value-in-java.html
[Link 24]: http://www.java67.com/2016/07/binary-tree-preorder-traversal-in-java-without-recursion.html
[Link 25]: http://www.java67.com/2019/02/top-10-free-algorithms-and-data.html
[Link 26]: http://www.java67.com/2018/06/data-structure-and-algorithm-interview-questions-programmers.html
[Link 27]: https://click.linksynergy.com/deeplink?id=JVFxdTr9V80&mid=39197&murl=https%3A%2F%2Fwww.udemy.com%2Fintroduction-to-data-structures%2F
[https_www.javacodegeeks.com_2020_02_how-linear-search-or-sequential-search-algorithms-works-in-java-example-tutorial.html]: https://www.javacodegeeks.com/2020/02/how-linear-search-or-sequential-search-algorithms-works-in-java-example-tutorial.html