粗暴世界

文章
3
资源
0
加入时间
2年10月24天

查找的类型

1.无序线性查找假设给定一个数组,其元素的排列顺序是未知的,数组中的元素无序,如果要查找某个元素,必须通过扫描整个数组才能实现int unSortedLineSearch(int[] a,int n,int data){ for(int i = 0;i<n;i++){ if(a[i] == data){ return i; } } return -1;}2.排序/有序线性查找如果数组的元素已经排序,则许多情况下都不需要扫描整个数组来判断元素是否在给定