编写一个程序解决选择问题, k =N /2

最新推荐文章于 2021-05-18 16:02:41 发布
最新推荐文章于 2021-05-18 16:02:41 发布
阅读量988 收藏
点赞数 2
分类专栏： 数据结构与算法分析 文章标签： 数据结构与算法分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34367804/article/details/80007017
版权

问题: 设有N个元素的数组, 需要确定其中最大的第K个元素值.

方法一:使用冒泡排序递减排序返回第K个元素
def b(item, k):
    for index, _ in enumerate(item):
        for index1, _ in enumerate(item):
            if item[index] > item[index1]:
                item[index], item[index1] = item[index1], item[index]
    return item[k]
方法二:数组前K个元素读入数组单独排序, 遍历剩余数组如果剩余数组中的元素有比第K个元素大的替换原元素
def a(item, k):
    _item = list(item)[:k]
    for index, _ in enumerate(_item):
        for index1, _ in enumerate(_item):
            if _item[index] > _item[index1]:
                _item[index], _item[index1] = _item[index1], _item[index]
    for i in item[k:]:
        if i < _item[-1]:
            continue
        for index, _ in enumerate(_item):
            if i > _item[index]:
                _item[index], i = i, _item[index]
    return _item[-1]
两种算法结构对比图:

两种算法结构对比

Perror_one
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
【C语言编程】编写一个程序解决选择问题，令k=n/2
小y的编程路
03-05 6755
初次看到这个题目时有点懵，能力有限，没法写出高效版，先码个高时间复杂度的（O(N^2)）： #include void sort(int a[]); int main() { int a[10]={1,4,2,34,12,5,76,33,9,18}; sort(a); printf("k:%d\n",a[10/2-1]); return 0; } //冒泡排
1.1编写一段程序解决选择问题,令k=N/2,查看对于不同的N个数所需要的时间(这里我用了最简单写的算法,当然时间复杂度是很高的)
宋大王的小本本
07-31 1656
关于选择问题的分析:已知N个int数,找到第k个大的,假设k=N/2. 1.考虑查找出第k个大的数的算法,(I.选择排序,(写着最简单的,时间复杂度高) (II.冒泡排序,递减排下来,然后取第k个) (III.简化选择排序,只排前k个数) ...
编写一个程序解决选择问题。令k=N/2。
weixin_30314793的博客
05-24 269
import java.util.Arrays; /** * 选择问题，确定N个数中第K个最大值 * @author wulei * 将前k个数读进一个数组，冒泡排序（递减），再将剩下的元素逐个读入， * 如果新元素小于第K个元素，忽略，否则将新元素插入正确的位置，并移除原第K个元素。 */public class SelectTest { //public static final Rand...
编写一个程序解决选择问题. 令 k = N / 2
zzbeagle的专栏
07-20 617
数据结构与算法分析ch01.1 编写一个程序解决选择问题. 令 k = N / 2, 也就是找第k个最大数. //Exercise 1.1 : //Write a program to solve the selection problem. Let k = n/2. that is find the k_th max num in N array. //Draw a table showing the running time of your program for various values of n
编写一个程序解决选择问题。令K=N/2，画出表格显示程序对N中不同值的运行时间
Kana_M的博客
08-21 1297
public class Question1 { public static void main(String[] args) { int size = 10000; int[] array = createArray(size); System.out.println(Arrays.toString(array)); ...
一个用c语言编写的兔子繁衍问题的程序
最新发布
11-01
这个程序是一个用c语言编写的兔子繁衍问题的程序，它可以计算并输出任意一个月份的兔子对数。兔子繁衍问题是一个经典的数学问题，它假设一对刚出生的兔子，从第三个月开始，每个月都能生出一对小兔子，并且小兔子也...
C语言程序设计-编写函数fun求s=1^k+2^k +3^k + ......+N^k的值，（1的K次方到N的K次方的累
03-21
C语言程序设计-编写函数fun求s=1^k+2^k +3^k + ......+N^k的值，（1的K次方到N的K次方的累加和）;
是一个利用数组编写的迷宫程序！.zip
03-10
本项目“是一个利用数组编写的迷宫程序！”展示了如何使用C#编程语言，通过数组来实现一个迷宫游戏。C#是一种现代化、面向对象的编程语言，广泛应用于Windows平台的软件开发，包括桌面应用、游戏开发以及Web服务等。...
编写一个算法来判断一个数 n 是不是快乐数
12-21
2. 创建一个空集合 `seen` 来存储已计算过的数。 3. 当 `fast` 和 `slow` 都不等于1时，进行以下操作： - 计算 `fast` 的平方和，将其赋值给 `fast`，同时检查 `fast` 是否已经在 `seen` 集合中。如果在，说明出现...
一个用c语言编写的水仙花数程序
11-01
这个程序是一个用c语言编写的水仙花数程序，它可以在控制台中打印出所有的三位水仙花数。水仙花数是指一个n位数，它的每个位上的数字的n次幂之和等于它本身，例如153 = 1^3 + 5^3 + 3^3。这个程序使用了一些标准...
数据结构与算法分析（C语言描述）L1.1
中华胡杨的专栏
07-22 1705
1.1编写一个程序解决选择问题，令k = N/2.画出表格显示你的程序对于N为不同值的运行时间。 代码如下：#include #include using namespace std; int select(int A[],int k,int n){ int *minHeap = (int *)malloc(sizeof(int)*k); int heapSize = 0; in
java数据结构与算法分析学习（编写一个程序解决选择问题，k=N/2）
aiwoderenshihu的博客
04-26 2030
编写一个程序解决选择问题 令k=N/2 从第N个数据中按升或者降序选择第K个数据 /**  * 编写一个程序解决选择问题 令k=N/2 从第N个数据中按升或者降序选择第K个数据  *   * @author liuyijie  *   */ public class TestSelect { /** * 创建随机数组 */
c语言自动选择程序编写,【C语言编程】编写一个程序解决选择问题，令k=n/2
weixin_29437633的博客
05-18 341
初次看到这个题目时有点懵，能力有限，没法写出高效版，先码个高时间复杂度的(O(N^2))： #includevoid sort(int a[]);int main(){int a[10]={1,4,2,34,12,5,76,33,9,18};sort(a);printf("k:%d\n",a[10/2-1]);return 0;}//冒泡排序O(n*n)void sort(int a[]){int...
《数据结构与算法分析 Java语言描述》选择问题
ancoa的博客
01-14 206
目录 选择问题 原题目 代码 最近看《数据结构与算法分析 Java语言描述（原书第3版）》一书，在做练习题1.1时，从网上找答案，发现有同学已经给出了答案（连接：https://blog.csdn.net/weixin_42675298/article/details/105578768），但运行程序发现程序有问题，这里重新写了程序。 选择问题 设有一N个元素的数组，要确定其中第k个最大者，我们称之为选择问题（selection problem）。书中提供了2个解决方案。方案一、将这个数组以递减
编写一个程序解决选择问题
sinat_35412848的博客
03-26 931
用两种方法来实现对数组的排序。一种为冒泡排序，第二种为选择排序#include &lt;stdio.h&gt;#include &lt;iostream&gt;#include&lt;time.h&gt;  using namespace std;const int num = 30;void bubble_sort(int number[], int N)//冒泡排序{ int temp; fo...
编写程序解决选择问题。令K=N/2；
春分笑桃花的博客
10-15 1541
设有一组N个数，要确定其中第K个最大值，称之为选择问题； 解决办法就是先把前N个数读到数组中，在进行简单的排序，然后返回第k个位置上上的元素（排序用递减的方法）
第一章_引论
warringah的专栏
05-01 1790
利用五一的空闲时间，看了下第一章的引论，网上都说这本书不错，看了第一章后感觉还好吧，至少不是在概念上的泛泛而谈，总有一点干货给你思考。 下面总结下引论的内容： 一开始就给出了两个例子：寻找第K大的数和字谜游戏。我对寻找第K大的数并不陌生，之前有编过线性时间找出第K大数的程序，偷笑中。第二个字谜游戏看似比较复杂，到时给出想法就不写代码了。 接下来是数学知识的复习，换底公式，级数求和，级数收敛，
编写一个c++风格的程序，解决百钱问题
06-28
为了解决这个问题，我们可以编写一个c风格的程序。首先，我们需要定义一个函数来计算组合方案数量。该函数需要接收三个参数：硬币面值的数组，数组长度和要组成的钱数。函数的返回值应该是一个整数，表示不同的组合...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值