博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
找出第N小数算法
阅读量:6368 次
发布时间:2019-06-23

本文共 430 字,大约阅读时间需要 1 分钟。

hot3.png

 输入一个序列,例如N个,求第m小的数字

例如 1,3,9

那么第一小是 1,第二小是3

#include 
#include
#include
void swap(int& a,int &b){ int c=a; a=b; b=c;}int partition(int* array,int b,int e){ int x=array[e]; int low=b-1; for(int i=0;i

其中partition函数就是quicksort的分割函数,函数会产生一个返回值 q  满足 bbegin<= q <= eend ,且 在array[begin...q-1] < array[q] <array[q+1....end]

 利用这个特点,找出第m小的数字。

转载于:https://my.oschina.net/000quanwei/blog/551750

你可能感兴趣的文章
用java代码编写Oracle存储过程
查看>>
APACHE转发
查看>>
android-market-api
查看>>
解決 yum update錯誤:[Errno -1] Metadata file does not match checksum
查看>>
ASP.NET(C#)Excel导入Dataset的出现数据值丢失问题
查看>>
我的友情链接
查看>>
『Data Science』R语言学习笔记,获取数据
查看>>
rails中n秒页面自动跳转
查看>>
我的友情链接
查看>>
忘记root用户密码怎么办?
查看>>
esxi定时任务
查看>>
Scaffold-DbContext
查看>>
关于VMware Workstation主机列表问题求教
查看>>
配置管理小报101021:给ubuntu加监控
查看>>
qml文字滚动效果的封装,实现方式运用的qml中提供的动画效果,另一种实现方式也可以使用定时器修改控件的坐标来实现...
查看>>
标准C++实现任务队列
查看>>
jdbc url
查看>>
刷leetcode第704题-二分查找
查看>>
debug_backtrace() 函数生成一个 backtrace(追踪)
查看>>
第七天,还是盒子
查看>>