![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
momentszd
这个作者很懒,什么都没留下…
展开
-
选择排序-by-Python
最好时间复杂度:O(n²)最坏时间复杂度:O(n²)平均时间复杂度:O(n²)空间复杂度:O(1)是否是稳定排序:No是否是原地排序:Yespython 实现:class Solution: def selectionSort(self, nums): """ :type nums: List[int] :rtype: void """ length = len...原创 2019-02-01 13:20:08 · 79 阅读 · 0 评论 -
冒泡排序-by-Python
最好时间复杂度:O(n)最坏时间复杂度:O(n²)平均时间复杂度:O(n²)空间复杂度:O(n)是否为稳定排序:Yessort in place:Yespython实现:class Solution: def bubbleSort(self, nums): """ :type nums: List[int] :rtype: void """ if len(num...原创 2019-02-01 13:23:36 · 95 阅读 · 0 评论 -
快速排序-by-Python
最好时间复杂度:O(n*logn)最坏时间复杂度:O(n²)平均时间复杂度:O(n*logn)空间复杂度:O(1)是否是稳定排序:No是否是原地排序:Yespython 实现:class Solution: def quickSort(self, nums, left, right): """ :type nums: List[int] :type left: int...原创 2019-02-01 13:25:38 · 81 阅读 · 0 评论 -
归并排序-by-Python
最好时间复杂度:O(nlogn)最坏时间复杂度:O(nlogn)平均时间复杂度:O(n*logn)空间复杂度:O(n)是否是稳定排序:Yes是否是原地排序:Nopython 实现:class Solution: def mergeSort(self, nums): """ :type nums: List[int] :rtype: List[int] """ l...原创 2019-02-01 13:26:47 · 76 阅读 · 0 评论 -
插入排序-by-Python
最好时间复杂度:O(n)最坏时间复杂度:O(n²)平均时间复杂度:O(n²)空间复杂度:O(1)是否为稳定排序:Yessort in place:Yespython 实现:class Solution: def insertionSort(self, nums): """ :type nums: List[int] :rtype: void """ length...原创 2019-02-01 13:27:36 · 105 阅读 · 0 评论