排序
一杯小熊
这个作者很懒,什么都没留下…
展开
-
常见的排序算法以及二分法模板
冒泡排序、选择排序、快速排序、归并排序以及二分法模板arr = [7,2,3,1,5,4,6]print(arr)def bubbleSort(arr): n = len(arr) isSort = True for i in range(n-1): for j in range(n-1-i): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], ar原创 2021-07-17 22:08:08 · 134 阅读 · 1 评论 -
LeetCode 215 数组中的第k大元素
思路:快排或者堆快排:def findKthLargest(self, nums: List[int], k: int) -> int: def partition(nums, left, right): pivot = nums[left] i, j = left, right while i < j: while i < j and nums[j] &g..原创 2021-04-13 15:42:07 · 62 阅读 · 0 评论