python快排算法详解
作者：laozhang 发布时间：2023-08-24 04:17:08
快排是python经典算法之一。
1、下面讲解的是什么是快排和快排的图示。
2、快排是一种解决排序问题的运算方法。
3、快排的原理：在数组中任意选择一个数字作为基准，用数组的数据和基准数据进行比较，比基准数字打的数字的基准数字的右边，比基准数字小的数字在基准数字的左边，
第一次排序之后分为比基准数据大或比基准数据小两个部分，用刚开始的方法继续排序，直到每个排序分组中只有一个数据或没有数据为止。
4、下面以[ 7 91 23 1 6 3 79 2 ]数组为例子，进行快排运算。
5、选基准：选择数组里的第一个数字（可以选择任意数字）为基准数字
6、从j指针开始和基准数据比较之后，其中2比7小，所以将2排到7的左边。此时进行了交叉移动，所以下一个比较的是i指针对应的数据。
7、i指针与基准数据7比较，其中91比7大，所以将91排到右边，此时又一次进行了交叉移动，所以下一个比较的是j指针对应的数据。
8、j指针与基准数据7比较，其中79比7大，所以将79排到右边，此时是同侧移动，所以下一个比较的是j指针对应的数据。
9、j指针与基准数据7比较，其中3比7小，所以将3排到左边，此时又一次进行了交叉移动，所以下一个比较的是i指针对应的数据。
10、i指针与基准数据7比较，其中23比7大，所以将23排到右边，此时又一次进行了交叉移动，所以下一个比较的是j指针对应的数据。
11、j指针与基准数据7比较，其中6比7小，所以将6排到左边，此时又一次进行了交叉移动，所以下一个比较的是i指针对应的数据。
12、i指针与基准数据7比较，其中1比7小，所以将1排到右边，此时所有的数据都进行了一次排序。
13、第一趟排序之后的结果如下。根据上面的方法，基准数据的左右两侧继续快排，直到数组没有数据或数组数据为0
14、最后的排序结果如下图所示：
0
投稿猜你喜欢
- 当今，有一点可以肯定的是，设计的领域在扩大，这是一个需要设计的世界。拒最新的统计资料显示，中国目前已有正规的设计学院教学机构700多所，并且
一、使用xls和xlsx处理Excel表格xls是excel2003及以前版本所生成的文件格式；xlsx是excel2007及以后版本所生成- 使用math.modf()对一个浮点数进行拆分时经常会遇到如下情况如下import mathprint(math.modf(2.4)) #
- 复习回顾：Python 对于时间日期操作提供了很多方法，我们前面已经学习了2个模块：基于Unix 时间戳范围限制在1970~2038年的时间
- 开发需求python 3.7+pygame 1.9+演示项目地址https://github.com/Mr-han11/PythonSupe
- 1. 过滤器Python 具有通过列表解析 将列表映射到其它列表的强大能力。这种能力同过滤机制结合使用,使列表中的有些元素被映射的同时跳过另
- 前言提示：这里可以添加本文要记录的大概内容：公司里B2B是通过WinSCP里SFTP与客户进行数据传输,WinSCP是一个Windows环境
- python 在传入字典参数到函数中时总是需要检查键是否齐全，每次手工写总是觉得太麻烦。所以还是自己写一个比较方便。#Check if th
- 这篇文章主要介绍了Python如何使用argparse模块处理命令行参数,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考
- 在 Go 语言中，我们可以定义空结构体（empty struct），即没有任何成员变量的结构体，使用关键字 struct{} 来表示。这种结
- 本文实例讲述了python打开文件并获取文件相关属性的方法。分享给大家供大家参考。具体分析如下：下面的代码通过open函数打开文件，并输出文
- Django crontab定时任务安装pip install django-crontab配置在settings.py中 INSTALLE
- 经典鼠标控制左右滚动,图片间隔无缝滚动,悬停滚动,图片控制左右滚动JavaScript代码<!DOCTYPE html PUBLIC
- 本文实例讲述了常规方法实现python数组的全排列操作。分享给大家供大家参考。具体分析如下：全排列解释：从n个不同元素中任取m（m≤n）个元
- Pycurl包是一个libcurl的Python接口，由C语言编写的，功能强大，速度快。由于pycurl的属性和方法太多了，写这篇博文记录一
- <div> <table width="320" cellpadding="0"
- SQL Server：Select TOP N * From TABLE Order By NewID() view
- 列表生成式即List Comprehensions，是Python内置的非常简单却强大的可以用来创建list的生成式。一个循环在C语言等其他
- 本文实例讲述了JS实现利用两个队列表示一个栈的方法。分享给大家供大家参考，具体如下：先看原理图：理清楚思路，再动笔写：<!DOCTYP
- 一、批量新建并保存工作簿import xlwings as xw # 导入库# 启动Excel程序，但不新建工作
