快速排序--Python代码

最新推荐文章于 2023-02-17 22:49:03 发布
最新推荐文章于 2023-02-17 22:49:03 发布
阅读量66 收藏
点赞数
分类专栏： Python 文章标签： 快速排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_56158264/article/details/115141796
版权 
def quicksort(array):
	if len(array) < 2:
		return array  # 函数递归设置出口
	else:
		pivot = array[0]  # 选择基准
		less = [i for i in array[1:] if i <= pivot]  # 找出比pivot小或等于的的元素
		greater = [i for i in array[1:] if i > pivot] # 找出比pivot大的元素
		# 把pivot放到正确的位置
		return quicksort(less) + pivot + quicksort(greater)

快速排序就是快速的找到该元素所在的位置
时间复杂度是O(log(N))
快速排序一个不稳定的排序

weixin_56158264
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
快排算法Python代码
u012110651的博客
08-18 990
快排快排算法Python代码 根据同学给的一个cpp程序简单改写，作为学习算法的起步。 def Qsort(nums): QuickSort(nums,0,len(nums)-1) print(nums) def QuickSort(nums,i,j): pivot_pos = patation(nums,i,j) ...
Python-快速排序
二进制杯莫停的博客
06-04 479
快速排序的介绍 快速排序(quick sort)的采用了分治的策略。 分治策略指的是： 将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。 快排的基本思想是： 在序列中找一个划分值，通过一趟排序将未排序的序列排序成 独立的两个部分，其中左边部分序列都比划分值小，右边部分的序列比划分值大，此时划分值的位置已确认，然后再对这两个序列按照同样的方法进行排序，从而达到整个序列都有序的目的。 快速排序的Python实现 先来看一个 我更想称之为伪快排
快速排序（含图片演示+python代码）
m0_45084196的博客
05-15 208
快速排序（含图片演示+python代码） 由于最近在做快排相关的题，因此特地整理了一下，并且配了一些图片演示，一来是为了自己印象深刻，二来也方便大家理解。 基本思想： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个基准数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对基准数的左右区间重复第二步，直到各区间只有一个数。 看文字会比较难理解，下面直接上图，大家可以看完图再回过头来理解文字。 第一步，选定基准数 如图所示，有这样一个无序数组arr，我们选定第一个数，即arr[0]为
快速排序python代码
weixin_44776894的博客
07-19 203
def quick_sort(nums, left, right): if left < right: index = partition(nums, left, right) quick_sort(nums, left, index-1) quick_sort(nums, index+1, right) return nums def partition(nums, left, right): key = nums[left
快速排序算法理解-python
12-20
Python实现快速排序的代码： ```python def fast_sort(data): if len(data) >= 2: mid = data[0] # 选取第一个数为基准值 left, right = [], [] # 定义基准值左右两侧的列表 data.remove(mid) # 从原始数组中...
python快速排序代码实例
01-20
一、 算法描述： ... 二、python快速排序代码 复制代码 代码如下:#!/usr/bin/python# -*- coding: utf-8 -*- def sub_sort(array,low,high): key = array[low] while low < high>= key: high -= 1 
Python版本快速排序源代码
最新发布
04-25
附件是Python版本快速排序源代码，文件绿色安全，仅供学习交流使用，欢迎大家下载学习交流！
快速排序.py python代码实现
01-22
快速排序.py python代码实现快速排序.py python代码实现快速排序.py python代码实现快速排序.py python代码实现快速排序.py python代码实现快速排序.py python代码实现快速排序.py python代码实现快速排序.py python...
py代码-快速排序代码
07-14
以下是一个简单的Python实现快速排序的代码示例，位于`main.py`文件中： ```python def quicksort(arr): if len(arr) return arr pivot = arr[len(arr) // 2] left = [x for x in arr if x ] middle = [x for...
快速排序python
01-19
利用python进行快速排序，代码可以直接用
快速排序 python实现代码
03-24
function quick_sort(s, _begin, _end) if _begin < _end then i = _begin j = _end pivot = s[j] while i < j do while(i < j and s[i] <= pivot) do i = i + 1 end if i < j then s[j] = s[i] end while(i < j and s[j] >= pivot) do j = j - 1 end if i < j then s[i] = s[j] end end s[j] = pivot; quick_sort(s, _begin, i - 1) quick_sort(s, i + 1, _end) end end function prints (s) local tmp = '' for i = 1,#a do tmp = tmp..a[i].." " end print(tmp) end a = {11,5,25,8,2,95,10,7} quick_sort(a,1,#a) prints(a)
python快排代码_Python 快排
weixin_31301993的博客
02-10 192
上一篇文章用Perl 实现了快排，这里用Python 实现。不同点：Perl 传递列表slice 实际上还指向父列表相同的元素，这是由Perl 本身的数据结构所决定的。而Python 传递slice 则是一个新的列表，所以参数传递稍有不同。一个例子说明Perl传参的不同：sub test{$_[2] = 'testing';}@x = (1..10);test(@x[3..8]);print "@...
Python 快速排序代码
weixin_35756637的博客
02-17 295
快速排序的 Python 代码如下： def quick_sort(arr): if len(arr) <= 1: return arr pivot = arr[len(arr) // 2] left = [x for x in arr if x < pivot] middle = [x for x in arr if x == pivo...
快速排序的Python代码
weixin_35752233的博客
01-01 1273
快速排序的基本思想是通过不断地交换来将序列中的元素按照一定顺序排列。在 Python 中，可以使用内置的 sorted() 函数来对序列进行排序，也可以使用自定义的快速排序函数。 下面是一个简单的快速排序函数的例子： def quick_sort(arr): if len(arr) <= 1: return arr pivot = arr[0] lef...
快速排序代码python3
Allen Liu
08-14 789
本文介绍快速排序的思想，以及python3实现： __author__ = "Allen Liu" __time__ = "2017/8/13" '''This program used to ''' import random def quick_sort(data, left, right): if left < right: mid = partition(data
Python代码实现快速排序
lubuhan的博客
10-28 823
Python代码实现快速排序
快速排序的四种python实现
热门推荐
Razor87的专栏
05-04 9万+
快速排序算法，简称快排，是最实用的排序算法，没有之一，各大语言标准库的排序函数也基本都是基于快排实现的 本文用python语言介绍四种不同的快排实现 1. 一行代码实现的简洁版本 quick_sort = lambda array: array if len(array) array[0]]) 2. 网上常见的快排实现 def quick_sort(array, left
python快速排序代码_Python实现快速排序算法
weixin_39966376的博客
11-25 137
排序是算法的入门知识，应用广泛，且在程序员面试中，经常被提及，其中最常考的两大排序算法为快速排序与归并排序，本篇将使用Python语言来分析了解快速排序算法。思想快速排序是一种非常高效的排序算法，采用 “分而治之” 的思想，把大的拆分为小的，小的拆分为更小的。其原理是，对于给定的记录，选择一个基准数，通过一趟排序后，将原序列分为两部分，使得前面的比后面的小，然后再依次对前后进行拆分进行快速排序，递...
快速排序代码python
10-27
快速排序是一种常用的排序算法，Python中实现快速排序的代码如下： ```python def quick_sort(arr): if len(arr) return arr else: pivot = arr[0] left = [x for x in arr[1:] if x ] right = [x for x in ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值