摘要: 六种排序 1 选择排序 思想:首先记录待排序的第一个元素下标k,然后每一趟从待排序的记录中选择小于data[k]的最小元素,顺序放在已排好序子表的最后,直到全部排序完毕 时间复杂度:O(n^2) 空间复杂度:O(1) 稳定性:不稳定 def select_sort(data): n=len(data 阅读全文
posted @ 2021-11-25 17:31 符号2020 阅读(79) 评论(0) 推荐(0)