java实现的各种排序算法代码示例

java实现的各种排序算法代码示例 java排序算法是java语言中的一种重要算法，旨在对数据进行排序。本文将详细介绍java实现的各种排序算法代码示例，包括折半插入排序、冒泡排序、快速排序等。 1. 折半插入排序 折半插入排序是对直接插入排序的简单改进。其思想是通过不断地折半来快速确定第i个元素的插入位置，这实际上是一种查找算法：折半查找。Java的Arrays类里的binarySearch()方法，就是折半查找的实现，用于从指定数组中查找指定元素，前提是该数组已经处于有序状态。 折半插入排序的优点是可以更快地确定第i个元素的插入位置，从而提高排序效率。其缺点是需要数组已经排好序，否则无法进行折半插入排序。 代码示例： ```java package interview; public class BinaryInsertSort { public static void binaryInsertSort(DataWrap[] data) { System.out.println("开始排序"); int arrayLength = data.length; for (int i = 1; i < arrayLength; i++) { DataWrap temp = data[i]; int low = 0; int high = i - 1; while (low <= high) { int mid = (low + high) / 2; if (temp.compareTo(data[mid]) > 0) { low = mid + 1; } else { high = mid - 1; } } for (int j = i; j > low; j--) { data[j] = data[j - 1]; } data[low] = temp; System.out.println(java.util.Arrays.toString(data)); } } public static void main(String[] args) { DataWrap[] data = { new DataWrap(9, ""), new DataWrap(-16, ""), new DataWrap(21, "*"), new DataWrap(23, ""), new DataWrap(-30, ""), new DataWrap(-49, ""), new DataWrap(21, ""), new DataWrap(30, "*"), new DataWrap(30, "")}; System.out.println("排序之前：\n" + java.util.Arrays.toString(data)); binaryInsertSort(data); System.out.println("排序之后：\n" + java.util.Arrays.toString(data)); } } ``` 2. 冒泡排序 冒泡排序是一种简单的排序算法，通过不断地比较相邻元素的值来排序。其思想是将最大的元素"冒泡"到数组的末尾，然后将次大的元素"冒泡"到数组的次末尾，以此类推，直到整个数组排序完成。 冒泡排序的优点是简单易懂，实现起来也较为容易。但是其缺点是效率较低，对于大规模数据排序时不太适用。 代码示例： ```java package interview; public class BubbleSort { public static void bubbleSort(int[] data) { int n = data.length; for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (data[j] > data[j + 1]) { int temp = data[j]; data[j] = data[j + 1]; data[j + 1] = temp; } } } } public static void main(String[] args) { int[] data = { 9, -16, 21, 23, -30, -49, 21, 30, 30 }; System.out.println("排序之前：\n" + java.util.Arrays.toString(data)); bubbleSort(data); System.out.println("排序之后：\n" + java.util.Arrays.toString(data)); } } ``` 3. 快速排序 快速排序是一种高效的排序算法，通过递归的方式来排序。其思想是选择一个基准元素，将数组分成两部分，一部分小于基准元素，一部分大于基准元素，然后递归地对这两部分进行排序。 快速排序的优点是效率高，对于大规模数据排序时非常适用。但是其缺点是实现起来较为复杂，需要注意递归的边界情况。 代码示例： ```java package interview; public class QuickSort { public static void quickSort(int[] data, int low, int high) { int pivot; if (low < high) { pivot = partition(data, low, high); quickSort(data, low, pivot - 1); quickSort(data, pivot + 1, high); } } private static int partition(int[] data, int low, int high) { int pivot = data[low]; while (low < high) { while (low < high && data[high] >= pivot) { high--; } data[low] = data[high]; while (low < high && data[low] <= pivot) { low++; } data[high] = data[low]; } data[low] = pivot; return low; } public static void main(String[] args) { int[] data = { 9, -16, 21, 23, -30, -49, 21, 30, 30 }; System.out.println("排序之前：\n" + java.util.Arrays.toString(data)); quickSort(data, 0, data.length - 1); System.out.println("排序之后：\n" + java.util.Arrays.toString(data)); } } ``` java实现的各种排序算法代码示例展示了折半插入排序、冒泡排序和快速排序三种常见的排序算法，每种算法都有其优缺点，选择哪种算法取决于实际情况和性能要求。