快速排序的概念和代码范例 Python

原创
2020/10/10 04:53
阅读数 8

 

目录

一、概念

二、代码


一、概念

交换排序的一种,递归实现,其核心是随意找一个值,然后比它小的放前面,比它大的放后面,一趟一趟找:

1.记录pivot = arr[i]

2.从后往前找到第一个小于等于pivot的值,停在小值arr[j]的位置,则pivot对应位置arr[i]的值被这个小值替代;

3.从前往后找到第一个大于等于pivot的值,停在大值arr[i]的位置,则小值arr[j]被这个大值arr[i]替代;

4.重复2和3,若i >= j,则说明以pivot这个值的快速排序完毕,且arr[i]=pivot(i是在变的);

5.递归区间

本文同步分享在 博客“悲恋花丶无心之人”(CSDN)。
如有侵权,请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一起分享。

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部