算法及其实现 |21xrx.com

算法及其实现

2023-06-15 17:36:16 深夜i -- --

Java 排序算法冒泡排序选择排序插入排序

Java常用排序算法及其实现

排序算法是计算机编程中常用的基础算法之一，它将一组数据按照一定的顺序进行排列。在实际开发中，我们经常需要对数据进行排序操作，这时就需要用到排序算法。在Java中，已经内置了很多排序算法，本篇文章将会介绍一些Java常用的排序算法及其实现。

1.冒泡排序

冒泡排序是一种比较简单的排序算法，它的基本原理是比较相邻的两个元素，将较大的元素交换到右侧。这样一次遍历之后，序列中的最大值就会被放置在最右侧。重复以上操作直到所有元素都排序完成。

冒泡排序的Java代码实现如下：


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

2.选择排序

选择排序也是一种比较简单的排序算法，它的基本原理是选择序列中的最小值，放到已排好序的序列末尾。重复以上操作直到所有元素都排序完成。

选择排序的Java代码实现如下：


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

3.插入排序

插入排序是一种简单稳定的排序算法，它的基本思想是将未排序的元素一个个插入到已排序的序列中。当插入一个元素时，需要在已排好序的序列中找到合适的位置插入该元素。

插入排序的Java代码实现如下：


public static void insertionSort(int[] array) {
  for (int i = 1; i < array.length; i++) {
    int key = array[i];
    int j = i - 1;
    while (j >= 0 && array[j] > key) {
      array[j+1] = array[j];
      j--;
    }
    array[j+1] = key;
  }
}

以上就是Java常用的排序算法及其实现代码，通过学习和掌握这些基本算法，我们能够更好地理解和应用它们。

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

下一篇: 计算机专业学生应该学习C语言还是Java

评论区

()

相似文章