java数组排序程序_数组排序方法

激活谷笔记 • 2025-05-18 11:43 • 阅读 100

在Java中，你可以使用`java.util.Arrays`类提供的`sort（）`方法来对数组进行排序。下面是一些常见的排序方法及其实现：

快速排序

 import java.util.Arrays； public class QuickSort { public static void main（String[] args） { int[] arr = {4, 3, 5, 1, 7, 9, 3}； quickSort（arr, 0, arr.length - 1）； System.out.println（Arrays.toString（arr））； } public static void quickSort（int[] arr, int begin, int end） { if （end <= begin） return； int partitionIndex = partition（arr, begin, end）； quickSort（arr, begin, partitionIndex - 1）； quickSort（arr, partitionIndex + 1, end）； } private static int partition（int[] arr, int begin, int end） { int pivot = arr[end]； int i = begin - 1； for （int j = begin； j < end； j++） { if （arr[j] < pivot） { i++； int temp = arr[i]； arr[i] = arr[j]； arr[j] = temp； } } int temp = arr[i + 1]； arr[i + 1] = arr[end]； arr[end] = temp； return i + 1； } }

冒泡排序

 public class BubbleSort { public static void main（String[] args） { int[] arr = {4, 3, 5, 1, 7, 9, 3}； bubbleSort（arr）； System.out.println（Arrays.toString（arr））； } public static 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 class SelectionSort { public static void main（String[] args） { int[] arr = {4, 3, 5, 1, 7, 9, 3}； selectionSort（arr）； System.out.println（Arrays.toString（arr））； } public static void selectionSort（int[] arr） { int n = arr.length； for （int i = 0； i < n - 1； i++） { int minIndex = i； for （int j = i + 1； j < n； j++） { if （arr[j] < arr[minIndex]） { minIndex = j； } } int temp = arr[minIndex]； arr[minIndex] = arr[i]； arr[i] = temp； } } }

插入排序

 public class InsertionSort { public static void main（String[] args） { int[] arr = {4, 3, 5, 1, 7, 9, 3}； insertionSort（arr）； System.out.println（Arrays.toString（arr））； } public static void insertionSort（int[] arr） { int n = arr.length； for （int i = 1； i < n； i++） { int key = arr[i]； int j = i - 1； while （j >= 0 && arr[j] > key） { arr[j + 1] = arr[j]； j = j - 1； } arr[j + 1] = key； } } }

以上代码展示了如何使用Java实现几种常见的排序算法。

java数组排序程序_数组排序方法

相关推荐