正文

arraylist排序（如何使用ArrayList实现排序）

jk
jk V管理员/ / 0 评论/ 455 阅读
0519

如何使用ArrayList实现排序

ArrayList的概述

ArrayList是Java中常用的一种集合类，它可以自动增长容量，并且支持随机访问、添加、删除、插入等操作。在开发中，我们经常需要使用ArrayList来实现各种数据结构的操作，例如排序。ArrayList有很多排序算法，下面我们来一一介绍。

冒泡排序

冒泡排序是一种简单的排序算法，它的基本思想是将一个集合中的元素两两相比较，将大的元素交换到后面，直到所有的元素都有序为止。

以下是冒泡排序的示例代码：

ArrayList<Integer> list = new ArrayList<>();
list.add(5);
list.add(2);
list.add(4);
list.add(6);
list.add(1);
for (int i = 0; i < list.size() - 1; 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);
        }
    }
}
System.out.println(list);

运行结果：

[1, 2, 4, 5, 6]

快速排序

快速排序是一种基于分治思想的排序算法，它的基本思路是找到一个枢轴元素，将集合中小于枢轴的元素放在左边，大于枢轴的元素放在右边，然后递归地对左右两个子集合进行快速排序。

以下是快速排序的示例代码：

ArrayList<Integer> list = new ArrayList<>();
list.add(5);
list.add(2);
list.add(4);
list.add(6);
list.add(1);
quickSort(list, 0, list.size() - 1);
System.out.println(list);
public static void quickSort(ArrayList<Integer> list, int left, int right) {
    if (left < right) {
        int i = left;
        int j = right;
        int pivot = list.get(i);
        while (i < j) {
            while (i < j && list.get(j) >= pivot) {
                j--;
            }
            list.set(i, list.get(j));
            while (i < j && list.get(i) <= pivot) {
                i++;
            }
            list.set(j, list.get(i));
        }
        list.set(i, pivot);
        quickSort(list, left, i - 1);
        quickSort(list, i + 1, right);
    }
}

运行结果：

[1, 2, 4, 5, 6]

归并排序

归并排序是一种采用分治思想的典型排序算法，它的基本思路是将一个集合分成两个子集合，将每个子集合进行归并排序后再将两个有序的子集合合并成一个有序的集合。

以下是归并排序的示例代码：

ArrayList<Integer> list = new ArrayList<>();
list.add(5);
list.add(2);
list.add(4);
list.add(6);
list.add(1);
mergeSort(list, 0, list.size() - 1);
System.out.println(list);
public static void mergeSort(ArrayList<Integer> list, int left, int right) {
    if (left < right) {
        int mid = (left + right) / 2;
        mergeSort(list, left, mid);
        mergeSort(list, mid + 1, right);
        merge(list, left, mid, right);
    }
}
public static void merge(ArrayList<Integer> list, int left, int mid, int right) {
    ArrayList<Integer> temp = new ArrayList<>();
    int i = left;
    int j = mid + 1;
    while (i <= mid && j <= right) {
        if (list.get(i) <= list.get(j)) {
            temp.add(list.get(i));
            i++;
        } else {
            temp.add(list.get(j));
            j++;
        }
    }
    while (i <= mid) {
        temp.add(list.get(i));
        i++;
    }
    while (j <= right) {
        temp.add(list.get(j));
        j++;
    }
    for (int k = 0; k < temp.size(); k++) {
        list.set(left + k, temp.get(k));
    }
}

运行结果：

[1, 2, 4, 5, 6]

总结

以上就是使用ArrayList实现排序的三种常用算法，分别为冒泡排序、快速排序和归并排序。当然，在实际开发中，我们还可以结合其他算法来进行排序，具体的选择要根据实际情况而定。