【python】数据结构与算法之快速排序(重要)

一、快速排序

设定一个基准值pivot
将数组重新排列，所有比pivot小的放在其前面，比pivot大的放后面，这操作称为分区操作
对两边的数组重复前面两个步骤

二、画图演示

三、代码块

采用递归思想

def quickSort(nums):n=len(nums)if n<=1:return numspivot=nums[0]left=[]right=[]for i in range(1,n):if nums[i]>pivot:right.append(nums[i])else:left.append(nums[i])print(left,pivot,right)print('-----------------------------')return quickSort(left)+[pivot]+quickSort(right)test = [44, 12, 59, 36, 62, 43, 94, 7, 35, 52, 85]
test=quickSort(test)
print(test)

执行结果：

【python】数据结构与算法之快速排序(重要)相关推荐

在路上---学习篇（一）Python 数据结构和算法 (3) --快速排序
独白: 前几天学的基本简单排序算法,相对来说接受起来还是可以的,今天学的快速排序,视频看了2遍加上自己的思考,才真正的研究明白.自己的编程思维在逐渐的形成,日后还需勤加练习.心得:越高级的算法,越是让 ...
python 数据结构与算法 day04 快速排序
1. 快速排序思路: 快速排序是对原始的序列先找第一个元素应该放在原有序列的哪一个位置,需要有两个游标同时移动,首先从high开始移动,如果high所指的元素比第一个元素大,就继续移动high游标, ...
Python天天美味(32) - python数据结构与算法之堆排序
1. 选择排序选择排序原理是先选出最小的数,与第一个数交换,然后从第二个数开始再选择最小的数与第二个数交换,-- def selection_sort(data): for i in ran ...
Python 数据结构与算法——快排
Python 数据结构与算法--选取算法(TopK) 如果说快速选取法所代表的是剪枝式的遍历操作--在递归树中找出一条通往第 k<script type="math/tex" ...
python数据结构和算法时间复杂度分析乱序单词检测线性数据结构栈stack 字符匹配表达式求值 queue队列链表递归动态规划排序和搜索树图
python数据结构和算法参考本文github 计算机科学是解决问题的研究.计算机科学使用抽象作为表示过程和数据的工具.抽象的数据类型允许程序员通过隐藏数据的细节来管理问题领域的复杂性.Pytho ...
数据结构与算法之快速排序
数据结构与算法之快速排序目录快速排序介绍代码实现 1. 快速排序介绍快速排序(Quicksort)是对冒泡排序的一种改进.基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的 ...
python数据结构与算法13_python 数据结构与算法 (13)
python 数据结构与算法 (13) 选择排序 (Selection sort) 是? 种简单直观的排序算法. 它的? 作原理如下.? 先在未排序序列中找到最?(?)元素, 存放到排序序列的起始位 ...
python leetcode_leetcode 介绍和 python 数据结构与算法学习资料
for (刚入门的编程)的高中 or 大学生 leetcode 介绍 leetcode 可以说是 cs 最核心的一门"课程"了,虽然不是大学开设的,但基本上每一个现代的高水平的程序 ...
Python数据结构与算法（二）栈和队列
本系列总结了python常用的数据结构和算法,以及一些编程实现. 参考书籍:<数据结构与算法 Python语言实现> [美]Michael T.Goodrich, Roberto Tama ...
Python数据结构与算法（一）列表和元组
本系列总结了python常用的数据结构和算法,以及一些编程实现. 参考书籍:<数据结构与算法 Python语言实现> [美]Michael T.Goodrich, Roberto Tama ...

【python】数据结构与算法之快速排序(重要)

一、快速排序

二、画图演示

三、代码块

【python】数据结构与算法之快速排序(重要)相关推荐

最新文章

热门文章