正文

在java中如何排序

小六 /45 浏览量
0505

在Java中，你可以使用以下方法对数据进行排序：

使用`Arrays.sort（）`方法对数组进行排序

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

使用`Collections.sort（）`方法对集合进行排序

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

自定义`Comparator`对象对集合进行排序

 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； } }）；

使用不同的排序算法

冒泡排序：

 public class BubbleSort { public static void sort（int[] data） { for （int i = 0； i < data.length - 1； i++） { for （int j = 0； j < data.length - i - 1； j++） { if （data[j] > data[j + 1]） { int temp = data[j]； data[j] = data[j + 1]； data[j + 1] = temp； } } } } }

选择排序：

 public class SelectionSort { public static void sort（int[] data） { for （int i = 0； i < data.length - 1； i++） { int minIndex = i； for （int j = i + 1； j < data.length； j++） { if （data[j] < data[minIndex]） { minIndex = j； } } int temp = data[minIndex]； data[minIndex] = data[i]； data[i] = temp； } } }

插入排序：

 public class InsertionSort { public static void sort（int[] data） { for （int i = 1； i < data.length； i++） { int key = data[i]； int j = i - 1； while （j >= 0 && data[j] > key） { data[j + 1] = data[j]； j = j - 1； } data[j + 1] = key； } } }

快速排序：

 public class QuickSort { public static void sort（int[] data, int low, int high） { if （low < high） { int pi = partition（data, low, high）； sort（data, low, pi - 1）； sort（data, pi + 1, high）； } } private static int partition（int[] data, int low, int high） { int pivot = data[high]； int i = （low - 1）； for （int j = low； j < high； j++） { if （data[j] < pivot） { i++； int temp = data[i]； data[i] = data[j]； data[j] = temp； } } int temp = data[i + 1]； data[i + 1] = data[high]； data[high] = temp； return i + 1； } }

以上是Java中一些常见的排序方法。你可以根据具体的需求选择合适的排序算法。如果你需要更高效的排序算法，可以考虑使用`Arrays.sort（）`或`Collections.sort（）`，它们内部使用的是优化的排序算法（如TimSort）。

-- 展开阅读全文 --