java编程排序_java基础知识

激活谷笔记 • 2025-03-03 09:06 • 阅读 139

在Java中，你可以使用多种方法对数据进行排序。以下是一些常见排序方法的示例代码：

1. 使用Java内置的排序方法

对数组排序

 import java.util.Arrays； int[] array = {4, 2, 8, 1, 6}； Arrays.sort（array）；

对集合排序

 import java.util.ArrayList； import java.util.Collections； import java.util.List； List 
  
    
  
    list = new ArrayList<>（）； 
   list.add（4）； list.add（2）； list.add（8）； list.add（1）； list.add（6）； Collections.sort（list）；

2. 自定义排序

使用Comparator对象

 import java.util.ArrayList； import java.util.Collections； import java.util.Comparator； import java.util.List； List 
  
    
  
    list = new ArrayList<>（）； 
   list.add（4）； list.add（2）； list.add（8）； list.add（1）； list.add（6）； Collections.sort（list, new Comparator 
  
    
  
    （） { 
   @Override public int compare（Integer o1, Integer o2） { return o1 - o2； } }）；

3. 常见排序算法

冒泡排序

 public class BubbleSort { 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]） { // 交换arr[j]和arr[j+1] int temp = arr[j]； arr[j] = arr[j + 1]； arr[j + 1] = temp； } } } } }

插入排序

 public class InsertionSort { 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； } } }

选择排序

 public class SelectionSort { 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； } } // 交换arr[minIndex]和arr[i] int temp = arr[minIndex]； arr[minIndex] = arr[i]； arr[i] = temp； } } }

4. 其他排序算法

归并排序

 public class MergeSort { public static void mergeSort（int[] arr） { // 实现归并排序算法 } }

快速排序

 public class QuickSort { public static void quickSort（int[] arr） { // 实现快速排序算法 } }

希尔排序

 public class ShellSort { public static void shellSort（int[] arr） { // 实现希尔排序算法 } }

总结

选择合适的排序方法取决于数据的规模、类型以及是否已部分排序。对于小规模数据，插入排序和冒泡排序通常表现良好。对于大规模数据，归并排序和快速排序是更好的选择。

java编程排序_java基础知识

相关推荐