python算法
qq_43507366
这个作者很懒,什么都没留下…
展开
-
归并排序--Python方式实现
归并排序–Python方式实现 归并排序是一个相对稳定的排序,python排序的底层实践就是使用的归并排序 实现代码 """ dateTime: 2021-05-01 19:40 sort: merge time: O(nlog2n) space: O(n) """ def merge_sort(array, left, right): """ 归并排序 核心原理为将数组分成两个有序数组再进行归并 在无法判断数组分为两个后是否有序的情况下 递归式将数组分至原创 2021-05-02 09:29:47 · 88 阅读 · 0 评论 -
选择排序--Python方式实现
选择排序–Python方式实现 """ dateTime: 2021-05-01 16:40 sort: selection time: O(n²) space: O(1) """ def selection_sort(array): """ 遍历索引找到最小值的索引, 将最小值与第0位交换, 下一次从第1位开始找之后最小的索引再次交换, 以此类推 :param array: :return: array """ for i in原创 2021-05-02 09:22:14 · 80 阅读 · 0 评论 -
冒泡排序–Python方式实现
冒泡排序–python方式实现 """ dateTime: 2021-05-01 16:40 sort: bubble time: O(n²) space: O(1) """ def bubble_sort(array): """ 冒泡排序 用当前数与下一位数做比较,如果大则交换位置 直到最后一位为最大数 用上述方法将第二大数推至倒数第二位 以此类推 :param array: :return: array """ fina原创 2021-05-02 09:14:07 · 51 阅读 · 0 评论 -
选择排序--Python方式实现
选择排序–Python方式实现 """ dateTime: 2021-05-01 16:40 sort: selection time: O(n²) space: O(1) """ def selection_sort(array): """ 遍历索引找到最小值的索引, 将最小值与第0位交换, 下一次从第1位开始找之后最小的索引再次交换, 以此类推 :param array: :return: array """ for i in原创 2021-05-02 09:11:14 · 29 阅读 · 0 评论