oHeHeHou的专栏

1.线性查找 线性查找将要查找的关键字和数组中的元素逐个比较，直到找到与关键字匹配的元素，或者查找结束也没有找到关键字为止。如果匹配成功，则返回元素在数组中的下标。 public static int linearSearch(int arr[], int key) { for (int i = 0; i < arr.length; i++) { if (arr[i] == key

基本思路：假设升序排列一个数组，先找到数列中最小的数，放在第一个位置，接下来在剩下的数中找到最小数,将它放到第二个位置，依此类推，直到数组中只剩下一个数为止。

基本s for