随便啦

最新推荐文章于 2024-04-10 01:37:41 发布

zhuhecool

最新推荐文章于 2024-04-10 01:37:41 发布

阅读量424

点赞数 1

CC 4.0 BY-SA版权

文章标签： search string class

本文链接：https://blog.youkuaiyun.com/zhuhecool/article/details/4196366

本文介绍了一种使用Java实现的数组搜索方法，包括线性搜索和二分搜索，并提供了两种基本的排序算法实现：冒泡排序和选择排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class TestSearch {
public static void main(String[] args) {
  int a[] = { 1, 3, 6, 8, 9, 10, 12, 18, 20, 34 };
  int i = 12;
  //System.out.println(search(a, i));
  System.out.println(binarySearch(a, i));
}

public static int search(int[] a, int num) {
  for(int i=0; i<a.length; i++) {
   if(a[i] == num) return i;
  }
  return -1;
}

public static int binarySearch(int[]a, int num) {
    if (a.length==0) return -1;

    int startPos = 0;
    int endPos = a.length-1;
    int m = (startPos + endPos) / 2;
    while(startPos <= endPos){
      if(num == a[m]) return m;
      if(num > a[m]) {
      startPos = m + 1;
      }
      if(num < a[m]) {
      endPos = m -1;
      }
      m = (startPos + endPos) / 2;
    }
    return -1;
}

} public static void find(int[] ar){ int i = 0; int j = 0; int temp = 0; for(i = 0;i<ar.length;i++){ for(j= i + 1;j < ar.length;j++){ if(ar[i]>ar[j]){ temp = ar[i]; ar[i] = ar[j]; ar[j] = temp; } } } } public static void findtwo(int[] ar){ int i = 0; int j = 0; int temp = 0; int k = 0; for(i = 0; i < ar.length; i++){ k = i; for(j=k+1; j < ar.length; j++){ if(ar[i]>ar[j]){ k = j; } } if(k!=i){ temp = ar[i]; ar[i] = ar[k]; ar[k] = temp; } } }