python
文章平均质量分 62
momozcal
这个作者很懒,什么都没留下…
展开
-
python——选择排序
选择排序:一次遍历取出数组中最小(大)的数存储到另一个数组中,时间为O(n^2)# 取出数组中最小的数的索引def findSmaller(arr): smallest = arr[0] smallest_index = 0 for i in range(1,len(arr)): if arr[i] < smallest: smallest = arr[i] smal...原创 2018-03-20 13:07:37 · 634 阅读 · 0 评论 -
python——快速排序
快速排序:从列表中选取一个基准值,将比基准值小的值放在一个列表,将比基准值大的值放在另一个列表,对两个子列表继续进行快速排序,直到子列表中只有一个元素为止。时间为O(nlogn)~O(n^2).def quick_sort(arr): # 列表中只有一个元素或为空,直接返回 if len(arr) < 2: return arr else: # 选取基准值,此处选择列表的第一个...原创 2018-03-21 13:39:38 · 174 阅读 · 0 评论