本文介绍了查找数组第n个最小元素不排序?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
我想编写一个程序来找到第n个最小的元素,而无需使用任何排序技术。
I want to write a program to find the n-th smallest element without using any sorting technique..
我们可以做递归,分而治之的风格像快速排序?
Can we do it recursively, divide and conquer style like quick-sort?
如果不是,怎么样?
推荐答案您可以在这里找到有关该问题的信息:选择算法。
You can find information about that problem here: Selection algorithm.
更多推荐
查找数组第n个最小元素不排序?
发布评论