Java算法经典案例：带你学习常用算法 |21xrx.com

Java算法经典案例：带你学习常用算法

2023-06-12 10:56:53 深夜i 9 0

Java算法冒泡排序查找算法递归算法

Java是一门非常流行的编程语言，广泛应用于各种类型的软件开发中。而算法则是每个Java软件开发者必备的技能之一。在这篇文章中，我们将介绍几个常用的Java算法，并用代码实例来帮助你了解它们的实现细节。

一、冒泡排序算法

冒泡排序算法是最简单的排序算法之一。它通过比较相邻的元素，如果前面元素大于后面元素，则交换位置，直到数组被完全排序。

代码实现：

public void bubbleSort(int[] arr) {
  int n = arr.length;
  for (int i = 0; i < n - 1; i++) {
    for (int j = 0; j < n - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        int temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
}

二、查找算法

查找算法是在给定数据集中查找某个值的过程。常见的查找算法包括线性查找和二分查找。

代码实现：

线性查找：

public int linearSearch(int[] arr, int x) {
  int n = arr.length;
  for (int i = 0; i < n; i++) {
    if (arr[i] == x)
      return i;
    
  }
  return -1;
}

二分查找：

public int binarySearch(int[] arr, int x) {
  int n = arr.length;
  int left = 0, right = n - 1;
  while (left <= right) {
    int mid = left + (right - left) / 2;
    if (arr[mid] == x)
      return mid;
     else if (arr[mid] < x) {
      left = mid + 1;
    } else
      right = mid - 1;
    
  }
  return -1;
}

三、递归算法

递归算法是一种解决问题的方法，它通过将问题拆分成子问题来解决。递归算法常用于树型数据结构，如二叉树和图。

代码实现：

public int factorial(int n) {
  if (n == 1)
    return 1;
   else {
    return n * factorial(n - 1);
  }
}

本文介绍了几个重要的Java算法，希望能够帮助到你。记住，编程是一门实践的艺术，只有不断实践和思考，才能够更好地掌握和运用它们。

上一篇: idea打包java可执行jar包

下一篇: 《Java新手编程的问题与建议》

评论区

相似文章