美文网首页自误自乐玩算法
Python 排序算法汇总

Python 排序算法汇总

作者: DataNerd | 来源:发表于2017-09-19 04:54 被阅读0次

快速排序

# -*- coding: UTF-8 -*-

def quick_sort(arr):

  if(len(arr) < 2):

    return arr

  else:

    base = arr[0]

    less = [i for i in arr[1:] if i <= base]

    great = [i for i in arr[1:] if i > base]

    return quick_sort(less) + [base] + quick_sort(great)

if(__name__ == "__main__"):

  arr = [1, 3, 5, 4, 8, 7, 34, 22, 15]

  sorted_arr = quick_sort(arr)

  for i in sorted_arr:

    print(i)

合并排序

相关文章

  • 数据结构与算法

    常见排序算法 堆排序 算法大全 算法大汇总

  • Python 排序算法汇总

    快速排序 合并排序

  • Python排序算法有哪几种?

    python排序算法有哪些?python中常见的排序算法有:插入排序、选择排序、冒泡排序、快速排序、归并排序、希尔...

  • 排序算法详细代码实现

    算法分类 算法时间复杂度 选择排序 插入排序 C++实现 Python实现 冒泡排序 Python实现 归并排序 ...

  • 排序算法合集

    排序算法汇总 各类排序算法时间空间复杂度如下表所示: 1:直接选择排序: 排序思想: 选取当前最小(最大)的数据放...

  • 数组排序问题(二)

    目录 荷兰国旗问题 随机快排 堆排序 排序算法的稳定性及其汇总 工程中的综合排序算法 比较器的使用 桶排序、计数排...

  • python 排序算法

    文章概述 介绍各大常用经典的排序算法和效率,以及python实现常用算法(冒泡排序,选择排序,快速排序,插入排序)...

  • 排序算法最强总结及其代码实现(Python/Java)

    前言 本文总结了常用的全部排序算法,内容包括: 排序算法的定义和思路 排序算法的代码实现:Python和Java,...

  • 第三章:高级排序算法

    归并排序算法(mergeSort) 算法思想:Python使用函数实现: 自底向上的归并排序算法 算法思想:Pyt...

  • python实现计数排序(CountSort)

    python实现【计数排序】(CountSort) 算法原理及介绍 计数排序不是基于比较的排序算法,其核心在于将输...

网友评论

    本文标题:Python 排序算法汇总

    本文链接:https://www.haomeiwen.com/subject/cwsbsxtx.html