用Java语言实现排序算法 |21xrx.com

用Java语言实现排序算法

2023-06-11 11:11:16 深夜i -- --

Java 排序算法实现

作为一名Java开发者，我不仅需要熟练掌握该语言的语法和常用库，还需要了解基础算法。其中，排序算法是最基本的算法之一，也是我们在日常开发中会经常用到的。下面，我将分享一些Java排序算法的实现方法。

1.冒泡排序

冒泡排序是一种简单的排序算法，其基本思想是比较相邻两个元素的大小，如果前一个元素大于后一个元素，则交换两个元素的位置。通过多次遍历数组，将最大的元素逐步“冒泡”到数组的末尾。下面是冒泡排序的Java实现代码：


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

2.选择排序

选择排序也是一种简单的排序算法，其基本思想是找到未排序数组中的最小元素，然后将其放到已排序数组的末尾。通过多次遍历数组，逐步选出所有的最小元素，完成整个排序过程。下面是选择排序的Java实现代码：


public static void selectionSort(int[] arr) {
  if(arr == null || arr.length == 0)
    return;
  
  int len = arr.length;
  for(int i = 0; i < len - 1; i++) {
    int minIndex = i;
    for(int j = i + 1; j < len; j++) {
      if(arr[j] < arr[minIndex])
        minIndex = j;
      
    }
    int temp = arr[i];
    arr[i] = arr[minIndex];
    arr[minIndex] = temp;
  }
}

3.快速排序

快速排序是一种比较高效的排序算法，其基本思想是通过分治的思想将待排序的序列分成两个子序列，然后递归地对子序列进行排序，最终得到有序序列。下面是快速排序的Java实现代码：


public static void quickSort(int[] arr, int left, int right) {
  if(left >= right)
    return;
  
  int pivotIndex = partition(arr, left, right);
  quickSort(arr, left, pivotIndex - 1);
  quickSort(arr, pivotIndex + 1, right);
}
private static int partition(int[] arr, int left, int right) {
  int pivot = arr[left];
  int i = left + 1, j = right;
  while(i <= j) {
    if(arr[i] <= pivot) {
      i++;
    }
    else if(arr[j] > pivot)
      j--;
    
    else {
      swap(arr, i, j);
    }
  }
  swap(arr, left, j);
  return j;
}
private static void swap(int[] arr, int i, int j) {
  int temp = arr[i];
  arr[i] = arr[j];
  arr[j] = temp;
}

通过以上代码的实现，我更加深入地理解了Java语言和简单排序算法之间的关系，并且可以更加自信地应对日常工作中的算法实现问题。

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

下一篇: 求回文数可能是很多程序员从初学编程开始就接触到的问题之一

评论区

()

相似文章