查找数组第n个最小元素不排序?

编程入门 行业动态 更新时间:2024-10-19 18:31:24
本文介绍了查找数组第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个最小元素不排序?

本文发布于:2023-11-30 04:34:02,感谢您对本站的认可!
本文链接:https://www.elefans.com/category/jswz/34/1648742.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
本文标签:数组   最小   素不

发布评论

评论列表 (有 0 条评论)
草根站长

>www.elefans.com

编程频道|电子爱好者 - 技术资讯及电子产品介绍!