数组去重和排序：巧用算法，轻松整理数据

前端

2023-05-19 23:13:43

驾驭数组去重和排序，告别数据杂乱

在数据的世界里，数组是一个不可或缺的存在。然而，当数据出现重复或无序的情况时，就可能给我们的分析和处理带来不便。为了解决这个问题，数组去重和排序应运而生。

什么是数组去重和排序？

数组去重 ，顾名思义，就是从数组中剔除重复的元素，只保留不重复的元素。而数组排序 ，则是将数组中的元素按照一定的顺序排列。

通过数组去重和排序，我们可以轻松整理数据，剔除冗余信息，让数据变得更加清晰明了。就好比我们整理衣柜，把同类型的衣服归类摆放，不仅一目了然，还方便我们取用。

巧用算法，高效实现

数组去重和排序有很多种算法可以实现，每种算法都有其独特的优缺点。下面，我们就来了解几种常用的算法：

冒泡排序： 就像气泡慢慢上升一样，冒泡排序通过反复比较相邻元素的大小来进行排序。优点是简单易懂，缺点是效率较低。
选择排序： 就像挑选最矮的孩子站队一样，选择排序通过反复选取数组中最小的元素来进行排序。优点是简单易懂，缺点是效率较低。
快速排序： 就像把一个大数组分成多个小数组一样，快速排序采用分而治之的思想，效率较高，特别适合处理大规模数据。
归并排序： 就像把两条有序的队伍合并成一条一样，归并排序也是分而治之的思想，算法稳定，对内存空间要求不高。
桶排序： 就像把数据装进不同的桶一样，桶排序通过将数据划分为多个桶来进行排序，效率较高，但对数据的分布有要求。

编程实现，各显神通

掌握了数组去重和排序的算法后，我们就可以使用不同的编程语言来实现这些算法。下面，我们就提供Java、Python、C++和JavaScript等多种语言的实现示例：

Java代码：

import java.util.Arrays;

public class ArrayUtil {

    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};

        // 数组去重
        int[] distinctArr = Arrays.stream(arr).distinct().toArray();

        // 数组排序
        Arrays.sort(distinctArr);

        // 打印去重排序后的数组
        System.out.println(Arrays.toString(distinctArr));
    }
}

Python代码：

def array_distinct_sort(arr):
    # 数组去重
    distinct_arr = list(set(arr))

    # 数组排序
    distinct_arr.sort()

    # 返回去重排序后的数组
    return distinct_arr

arr = [1, 2, 3, 4, 5, 1, 2, 3]
print(array_distinct_sort(arr))

C++代码：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    vector<int> arr = {1, 2, 3, 4, 5, 1, 2, 3};

    // 数组去重
    vector<int> distinct_arr(arr);
    sort(distinct_arr.begin(), distinct_arr.end());
    distinct_arr.erase(unique(distinct_arr.begin(), distinct_arr.end()), distinct_arr.end());

    // 数组排序
    sort(distinct_arr.begin(), distinct_arr.end());

    // 打印去重排序后的数组
    for (int i = 0; i < distinct_arr.size(); i++) {
        cout << distinct_arr[i] << " ";
    }
    cout << endl;

    return 0;
}

JavaScript代码：

const arrayDistinctSort = (arr) => {
    // 数组去重
    const distinctArr = [...new Set(arr)];

    // 数组排序
    distinctArr.sort((a, b) => a - b);

    // 返回去重排序后的数组
    return distinctArr;
};

const arr = [1, 2, 3, 4, 5, 1, 2, 3];
console.log(arrayDistinctSort(arr));