当前位置:  编程技术>c/c++/嵌入式

C++实现查找中位数的O(N)算法和Kmin算法

    来源: 互联网  发布时间:2014-10-29

    本文导语:  本文实例讲述了C++实现查找中位数的O(N)算法和Kmin算法,分享给大家供大家参考。具体方法如下: 利用快速排序的partition操作来完成O(N)时间内的中位数的查找算法如下: #include #include #include #include using namespace std; i...

本文实例讲述了C++实现查找中位数的O(N)算法和Kmin算法,分享给大家供大家参考。具体方法如下:

利用快速排序的partition操作来完成O(N)时间内的中位数的查找算法如下:

#include 
#include 
#include 
#include 

using namespace std;

int array[] = {1, 2, 10, 8, 9, 7, 5};
const int size = sizeof array / sizeof *array;

int partition(int *array, int left, int right)
{
 if (array == NULL)
 return -1;

 int pos = right;
 right--;
 while (left  array[pos])
  right--;

 if (left >= right)
  break;

 swap(array[left], array[right]);
 }
 swap(array[left], array[pos]);

 return left;
}

int getMidIndex(int *array, int size)
{
 if (array == NULL || size > 1;
 int index = -1;

 while (index != midPos)
 {
 index = partition(array, left, right);

 if (index < midPos)
 {
  left = index + 1;
 }
 else if (index > midPos)
 {
  right = index - 1;
 } 
 else
 {
  break;
 }
 }

 assert(index == midPos);
 return array[index];
}

void main()
{
 int value = getMidIndex(array, size);

 cout 

    
 
 

您可能感兴趣的文章:

  • boost unordered_map和std::list相结合的实现LRU算法
  • 那位高人有任务分配问题的禁忌搜索算法、模拟退火算法的算法实现程序啊
  • 使用java jdk中的LinkedHashMap实现简单的LRU算法
  • 【算法】扑克发牌算法实现
  • c语言实现MD5算法完整代码示例
  • 文本压缩算法C++实现 Golden Huffman
  • c++实现MD5算法代码示例
  • 有没谁对pagerank算法实现有了解?
  • MD5算法的C语言实现
  • 有没有函数实现压缩算法?
  • 最短路径算法实现 k-shortest-paths
  • linux c 怎样实现 md5 ,des 加密算法
  • php加密算法之实现可逆加密算法和解密分享
  • 100分求助 能不能提供一些有关图像分割的算法和实现代码!谢谢
  • ****PDA上对18位身份证的校验算法的实现****
  • 高分求:LINUX下视频压缩编解码算法实现
  • rm进程调度算法的实现(在2.4.20内核中)
  • LM优化算法的C语言实现 levmar
  • 知不知道那里能找到RSA算法的JAVA实现?
  • VC++实现选择排序算法简单示例
  • C++实现顺序排序算法简单示例代码
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • Base64编码原理详解及c++编码解码实现
  • 我实现了个J2EE技术的服务器,支持TCP、UDP和数据库,由于性能的原因,需要改为C或C++实现,我是C、C++新手,我该如何入手呢?看什么样的
  • c++通用模板类(template class)定义实现详细介绍
  • java 与 C++ 实现后绑定的方法
  • Qt实现的C++框架 qtioccontainer
  • C++标准库实现 libc++ iis7站长之家
  • 在linux系统上,如何用C++实现获取和设置系统时间?
  • C++标准库实现 libc++
  • C++的XMLRPC实现 XMLRPC++
  • Java/JavaScript API 的 C++ 实现 libj
  • c++ 连接两个字符串实现代码 实现类似strcat功能
  • c++在unix中如何实现CString的方法?或者说有没有替换CString的类?
  • 请问:java中如何实现C++中的sizeof()方法?
  • 用C或C++编程,模拟可变分区存储管理且首次适应的算法实现存储器的分配与回收
  • vim中如何实现c++代码编写的自动格式化和语法高亮的功能?
  • C++实现CreatThread函数主线程与工作线程交互的方法
  • 请教为什么在C++编译通过并实现的程序,在linux下就会出错
  • linux下c++怎样实现回调(CALLBACK)函数?
  • 在linux下如何用c++实现建立一个文件夹
  • C++与C#互调dll的实现步骤
  • C++实现调用系统时间简单示例
  • 通过javascript实现DIV居中,兼容各浏览器版本
  • socket实现多文件并发传输,求助多线程实现问题?
  • Python GUI编程:tkinter实现一个窗口并居中代码
  • interface 到底有什么用???实现接口,怎么实现??
  • 通过javascript库JQuery实现页面跳转功能代码
  • 怎么用Jsp实现在页面实现树型结构?
  • sharepoint 2010 使用STSNavigate函数实现文件下载举例
  • windows 下的PortTunnel 在linux下怎么实现?或者相应的已经实现的软件?端口映射
  • php实现socket实现客户端和服务端数据通信源代码
  • 网站重定向用C语言实现iptables,ACL实现




  • 特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3