stream
stream
re: [算法问题]寻找一个序列中第n大的元素
stream 2007-06-18 20:14
// int pivot = array[(low + high) / 2];
采用这句的时候会出问题,在调试中发现,当pivot本身就是数组中最大值时,low和high的会全部循环完,而跳出循环,没有实现交换的目的;
可能是对算法理解有问题,不应该是low和high进行交换,应该是是和pivot进行交换
导航
C++博客
首页
新随笔
联系
聚合
管理
统计
随笔 - 0
文章 - 0
评论 - 0
引用 - 0
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
给我留言
查看公开留言
查看私人留言
搜索
最新评论
Powered by:
C++博客
Copyright © stream