Python数组统计排序问题

这里使用Counter这个类,很容易,只要采用使用lambda函数,很容易解决

from collections import Counter
times_intervals = [1,2,3,4,5,5,6,6]
times_count = Counter(times_intervals)
print times_count
times_sorted = sorted(times_count.items(), key=lambda x:x[0])
print times_sorted
print [t[0] for t in times_sorted]
>>> 
Counter({5: 2, 6: 2, 1: 1, 2: 1, 3: 1, 4: 1})
[(1, 1), (2, 1), (3, 1), (4, 1), (5, 2), (6, 2)]
[1, 2, 3, 4, 5, 6]
Python有多种排序和搜索算法可供使用,下面分别进行介绍。 ### 数组排序 1. 内置函数`sorted()` `sorted()`函数可以对可迭代对象进行排序(默认升序),并返回一个新的排好序的列表。 ```python arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5] sorted_arr = sorted(arr) print(sorted_arr) # [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9] ``` 2. 内置函数`sort()` `sort()`函数可以对列表进行排序,会直接修改原始列表。 ```python arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5] arr.sort() print(arr) # [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9] ``` 3. 内置函数`heapq.nsmallest()`和`heapq.nlargest()` `heapq.nsmallest()`和`heapq.nlargest()`函数可以在不进行完整排序的情况下,找到列表最小/最大的n个元素。 ```python import heapq arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5] smallest_three = heapq.nsmallest(3, arr) print(smallest_three) # [1, 1, 2] largest_three = heapq.nlargest(3, arr) print(largest_three) # [9, 6, 5] ``` 4. 内置函数`sorted()`和`lambda`表达式 如果需要按照某个复杂的规则进行排序,则可以使用`sorted()`函数的`key`参数,并结合`lambda`表达式来完成。 ```python arr = ["banana", "apple", "pear", "orange"] sorted_arr = sorted(arr, key=lambda x: x[1]) # 按照第二个字符排序 print(sorted_arr) # ['apple', 'banana', 'orange', 'pear'] ``` ### 数组搜索 1. 内置函数`index()` `index()`函数可以在列表查找指定元素的位置,如果不存在则会抛出`ValueError`异常。 ```python arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5] index = arr.index(4) print(index) # 2 ``` 2. 内置函数`count()` `count()`函数可以统计列表指定元素的个数。 ```python arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5] count = arr.count(5) print(count) # 3 ``` 3. 使用循环进行查找 如果列表没有进行排序,则可以使用循环进行查找。 ```python arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5] # 查找第一个5的位置 index = -1 for i in range(len(arr)): if arr[i] == 5: index = i break print(index) # 4 ``` 4. 使用二分查找进行查找 如果列表已经进行了排序,则可以使用二分查找进行查找。可以使用`bisect`模块的函数来进行。 ```python import bisect arr = [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9] # 查找第一个5的位置 index = bisect.bisect_left(arr, 5) print(index) # 6 ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值