Python实现查找数组中任意第k大的数字算法示例
作者：hustfc 发布时间：2022-04-26 22:10:46
标签：Python,查找,数组
本文实例讲述了Python实现查找数组中任意第k大的数字算法。分享给大家供大家参考，具体如下：
模仿partion方法，当high=low小于k的时候，在后半部分搜索，当high=low大于k的时候，在前半部分搜索。与快排不同的是，每次都减少了一半的排序。
def partitionOfK(numbers, start, end, k):
if k < 0 or numbers == [] or start < 0 or end >= len(numbers) or k > end:
return None
low = start
high = end
key = numbers[start]
while low < high:
while low < high and numbers[high] >= key:
high -= 1
numbers[low] = numbers[high]
while low < high and numbers[low] <= key:
low += 1
numbers[high] = numbers[low]
numbers[low] = key
if low < k:
return partitionOfK(numbers, start + 1, end, k)
elif low > k:
return partitionOfK(numbers, start, end - 1, k)
else:
return numbers[low]
numbers = [3,5,6,7,2,-1,9,3]
print(sorted(numbers))
print(partitionOfK(numbers, 0, len(numbers) - 1, 5))
输出：返回了第五大排序的数字
[-1, 2, 3, 3, 5, 6, 7, 9]
6
PS：这里再为大家推荐一款关于排序的演示工具供大家参考：
在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具：
http://tools.jb51.net/aideddesign/paixu_ys
希望本文所述对大家Python程序设计有所帮助。
来源：https://blog.csdn.net/weixin_36372879/article/details/84501054
0
投稿猜你喜欢
MySQL凭借着出色的性能、低廉的成本、丰富的资源，已经成为绝大多数互联网公司的首选关系型数据库。虽然性能出色，但所谓“好马配好鞍”，如何能- 动态语句, bulk insert的from &n
- PHP的继承模型中有一个存在已久的问题，那就是在父类中引用扩展类的最终状态比较困难。我们来看一下代码清单5-11中的例子。代码清单5-11意
- 本文的主要内容是向大家分享几个Python面试中的T题目，同时给出了答案并对其进行分析，具体如下。本文的原文是5 Great Python
- 本文实例讲述了Python变量、数据类型、数据类型转换相关函数用法。分享给大家供大家参考，具体如下：python变量的使用不需要进行类型声明
- 本文实例为大家分享了python实现发送邮件功能的具体代码，供大家参考，具体内容如下# -*- coding: utf-8 -*- # Au
- 本文实例讲述了django 框架实现的用户注册、登录、退出功能。分享给大家供大家参考，具体如下：1 用户注册：from django.con
- dict是python中的常用数据结构,应该尽量掌握其使用方法字典是另一种可变容器模型，且可存储任意类型对象。字典的每个键值 key=>
- index()方法确定字符串str，如果起始索引beg和结束索引end在末尾给出了找到字符串或字符串的一个子串。这个方法与fin
- 具体内容如下所示：参考案例：import turtled=0for i in range(4): turtle.fd(200)
- 1. 前言对于列表类型的大量数据，前端展示往往采用 分页 和 无限滚动 的方式来展示，对于用户来说，鼠标滚轮和触控屏使滚动行为要比点击更快更
- EXISTS该函数返回集合中第一个元素的索引，如果集合为空，返回NULLNULLNULLCollection.EXISTS(index)CO
- 1.Js天数相加获取新日期function timestampToTime(timestamp) {
- 语法： ROW_NUMBER() OVER([ <partition_by_clause>] <order_by_clau
- 不废话，直接看代码，需要的根据需求完善。var getKeyCode = function (key) { var key_co
- 问题一开始安装的Autoprefixer是最新版本的3.0.1，一波操作后发现无效想是不是因为没设置browsers？那就设置一下吧&quo
- 前言最近发现了一个可以把照片美化的项目，自己玩了玩，挺有意思的，分享一下。Github地址：DPED项目地址下面来看看项目怎么玩？先放一些项
- 最近开始使用Go/GoLand 在import 自定义包时出现各种状况，措手不及，大概在网上找了解决方法，几乎没说的清楚的（可能是我个人理解
- 查看python内部模块命令，内置函数，查看python已经安装的模块命令可以用dir(modules)或者用 pip list或者用 he
- 在我们制作网页的时候会经常碰到一些需求，如果不知道方法，说不定会困扰我们半天。其实实现它们都很简单，下面我们就一起来看看这些常用的网页编辑方
