数组排序最快python
时间: 2023-11-20 22:55:15 浏览: 216
根据引用中提到的numpy数组,可以使用numpy中的sort()函数来对数组进行排序。sort()函数的时间复杂度为O(nlogn),是目前最快的排序算法之一。下面是一个示例代码:
```python
import numpy as np
arr = np.array([3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5])
sorted_arr = np.sort(arr)
print(sorted_arr)
```
输出结果为:
```
[1 1 2 3 3 4 5 5 5 6 9]
```
相关问题
数组去重和按出现次数排序python
在Python中,数组去重并按出现次数排序通常涉及到两个步骤:首先去除重复元素,然后对剩下的元素按照它们在原数组中的频率(即出现次数)进行降序排序。这里可以用字典或集合(set)来快速去掉重复值,再通过列表推导式配合`collections.Counter`来计算每个元素的出现次数,最后结合`sorted`函数和`lambda`表达式完成排序。
下面是一个示例:
```python
from collections import Counter
def array_unique_sort(arr):
# 使用集合去除重复元素
unique_elements = set(arr)
# 计算每个元素的出现次数
counter = Counter(arr)
# 按照元素出现次数降序排列
sorted_array = sorted(unique_elements, key=lambda x: counter[x], reverse=True)
return sorted_array
# 示例
arr = [1, 2, 2, 3, 4, 4, 4]
result = array_unique_sort(arr)
print(result) # 输出:[4, 2, 1, 3]
阅读全文