从一个含有很多不同元素的大数组中寻找10个最大的数

       第一次找工作面试的时候,面试官考了本人一个简单的算法题,从一个含有10万个不同数据且任意存放的数组中找出10个最大的数据。当时对于排序只知道用冒泡法,于是回答用冒泡法冒出最大的10个数,然后就被刷了。
       偶尔翻开大学时候的数据结构时,看到快速排序是目前被认为最好的一种内部排序方法,看了一下基本的算法后,于是想用这种方法来解决刚才提到的问题
据本人的理解,快速排序其实就是设置一个元素为一个对照点,比这这个数小的放一边,比这个数大的放另外一边,然后用递归在这个对照点两边再使用这个方法,最后所有的数据达到有序状态。事实上当数据的原始顺序是有序的,或基本有序,快速排序将和冒泡排序的时间复杂度将差不多。
       首先贴出快速算法的代码,这样的代码在网上到处都能找到,重在理解。一下是将数据从大道小排序。

/************************************************************************/
/* Fuction: 快速排序
/* Parameter: array[]:任意顺序,将被排序的数组;low:排序段起始位; high:排序段结束位                                                                    
/* Return:void
/************************************************************************/
void QuickSort(int array[], int low, int high)
{
	if (low >= high)  //为了防止无限递归下去,导致栈溢出,设置此条件
	{
		
  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值