Java ArrayList 排序

一、选择排序

    ArrayList list = new ArrayList
   ();
    list.add(5);
    list.add(1);
    list.add(3);
    list.add(2);
    Collections.sort(list);
    for(int i=0; i
    

上述代码实现了一个简单的ArrayList选择排序，其中使用了Collections.sort()方法将list进行排序。


     
二、冒泡排序

冒泡排序是一种简单的排序算法，它会依次比较相邻元素的大小，如果前一个元素大于后一个元素，则交换它们的位置，一直重复这个过程直到没有元素交换为止。在Java中，我们同样可以使用Collections.sort()方法实现ArrayList的冒泡排序。


     
    ArrayList list = new ArrayList
       ();
    list.add(5);
    list.add(1);
    list.add(3);
    list.add(2);
    for(int i = 0; i < list.size(); i++){
        for(int j = 0; j < list.size() - i - 1; j++){
            if(list.get(j) > list.get(j+1)){
                int temp = list.get(j);
                list.set(j, list.get(j+1));
                list.set(j+1, temp);
            }
        }
    }
    for(int i=0; i
        

上述代码实现了一个简单的ArrayList冒泡排序，其中使用了Collections.sort()方法将list进行排序。需要注意的是，在这里我们使用了两重循环来实现冒泡排序。


         
三、快速排序

快速排序是一种高效的排序算法，它通过选定一个基准元素，然后将待排序数组分成两个部分，一部分小于基准元素，一部分大于基准元素，再对这两部分分别进行快速排序，最终将它们合并起来得到有序序列。在Java中，我们可以使用Collections.sort()方法实现ArrayList的快速排序。


         
    ArrayList list = new ArrayList
           ();
    list.add(5);
    list.add(1);
    list.add(3);
    list.add(2);
    
    quickSort(list, 0, list.size()-1);
    
    for(int i=0; i
             list, int start, int end){
        if(start < end){
            int mid = partition(list, start, end);
            quickSort(list, start, mid-1);
            quickSort(list, mid+1, end);
        }
    }
    
    public static int partition(ArrayList
              list, int start, int end){
        int pivot = list.get(end);
        int i = start - 1;
        for(int j=start; j
              

上述代码实现了一个简单的ArrayList快速排序，其中使用了快速排序算法来对list进行排序。


               
四、归并排序

归并排序是一种分治算法，它将待排序数组分成两个部分，分别对它们进行排序，然后将它们合并起来得到有序序列。在Java中，我们可以使用Collections.sort()方法实现ArrayList的归并排序。


               
    public static void main(String[] args){
        ArrayList list = new ArrayList
                 ();
        list.add(5);
        list.add(1);
        list.add(3);
        list.add(2);
        
        mergeSort(list, 0, list.size()-1);
        
        for(int i=0; i
                   list, int start, int end){
        if(start < end){
            int mid = (start + end) / 2;
            mergeSort(list, start, mid);
            mergeSort(list, mid+1, end);
            merge(list, start, mid, end);
        }
    }
    
    public static void merge(ArrayList
                    list, int start, int mid, int end){
        ArrayList
                     tempList = new ArrayList
                     
                      (); int i = start; int j = mid + 1; while(i <= mid && j <= end){ if(list.get(i) < list.get(j)){ tempList.add(list.get(i)); i++; }else{ tempList.add(list.get(j)); j++; } } while(i <= mid){ tempList.add(list.get(i)); i++; } while(j <= end){ tempList.add(list.get(j)); j++; } for(int k=start; k<=end; k++){ list.set(k, tempList.get(k-start)); } }
                     
                    
                   
                  
                 
                

上述代码实现了一个简单的ArrayList归并排序，其中使用了归并排序算法来对list进行排序。


               
五、总结

到这里，我们已经从选择排序、冒泡排序、快速排序、归并排序等多个方面详细介绍了Java ArrayList的排序操作。不同的排序算法在效率和实现难度上都有所不同，我们需要根据具体的情况选择最合适的算法来进行排序。在实际的应用中，ArrayList的排序操作经常用到，掌握这些排序算法可以更好地进行开发工作。