分治法第3关：找出数组中第 k 个小的元素

任务描述
本关任务：对于给定的 n 个元素的数组a[0:n-1]，要求从中找出第 k 小的元素。

编程要求
请在右侧编辑器Begin-End处补充代码，完成本关任务，注意需要学生自己获取输入数据再进行操作。

测试说明
平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：

10 5 //表示给定10（n）个元素的数组，从中找出第5（k）小的元素
-34 //此行及以下为具体的每个数据
95
-50
67
73
81
-38
10
-11
70
预期输出：第5小的元素是10

#include <stdio.h>/**********  Begin  **********/
void BubbleSort(int *arr, int size)  {  int i, j, tmp;  for (i = 0; i < size - 1; i++) {  for (j = 0; j < size - i - 1; j++) {  if (arr[j] > arr[j+1]) {  tmp = arr[j];  arr[j] = arr[j+1];  arr[j+1] = tmp;  }  }  }  }  int main()
{int num,i,j;scanf("%d%d",&num,&j);int a[num];for(i=0;i<num;i++)scanf("%d",&a[i]);BubbleSort(a,num);printf("第%d小的元素是%d",j,a[j-1]);return 0;
}
/**********  End  **********/

分治法第3关：找出数组中第 k 个小的元素相关推荐

找出数组中第k大和第m大的数字之和
找出数组中第k大和第m大的数字之和说明:定义一个函数,接受三个参数getMaxNumber(array,k,m){},找出第k大和第m大的数字之和.重复的数组也需要计算比如:[1,3,4,5,4, ...
找出数组中第k大小的数，输出数所在的位置
找出数组中第k大小的数,输出数所在的位置 /*写一段程序,找出数组中第k大小的数,输出数所在的位置.例如{2,4,3,4,7}中,第一大的数是7,位置在4. 第二大.第三大的数都是4,位置在1.3随便 ...
找出数组中第k大的数
给定一个数组,找出数组中第k大的数.其实现代码如下: package com.threeTop.www;/*** 找出数组中第k大的数* @author wjgs**/ public class Fi ...
Java找出数组中第K大的数
题目描述有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数. 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在. 测试样例: [1,3,5 ...
c语言找出一个数组中出现次数最多的那个元素,c语言找出数组中出现次数最多地那个元素...
matlab中如何找出不同维度矩阵出现次数最多的数组并记录其个数首先是胞矩阵中的序列问题,不妨假设AA{1}是一个多行两列的数据,AA{2}同例.程序如下clcclearallAA{1}=[12;2 ...
微策略2011校园招聘笔试题（找出数组中两个只出现一次的数字）
1.8*8的棋盘上面放着64个不同价值的礼物,每个小的棋盘上面放置一个礼物(礼物的价值大于0),一个人初始位置在棋盘的左上角,每次他只能向下或向右移动一步,并拿走对应棋盘上的礼物,结束位置在棋盘的右下 ...
c语言实现在数组中找一个数字显示,C语言找出数组中的特定元素的算法解析
问题描述:一个int数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它.能否只用一个额外数组和少量其它空间实现. 思路:如果能用两个辅助数组,那么相对 ...
java数组出现次数最多的数_找出数组中出现次数最多的那个数——主元素问题...
方法一:以空间换时间,可以定义一个计数数组int count[101],用来对数组中数字出现的次数进行计数(只能针对数组中数字的范围1~100),count数组中最大的元素对应的下标,即为出现次数最多 ...
找出数组中重复的数字---多思路
问题:找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意 ...

分治法第3关：找出数组中第 k 个小的元素

分治法第3关：找出数组中第 k 个小的元素相关推荐

最新文章

热门文章

分治法 第3关：找出数组中第 k 个小的元素

分治法 第3关：找出数组中第 k 个小的元素相关推荐

最新文章

热门文章

分治法第3关：找出数组中第 k 个小的元素

分治法第3关：找出数组中第 k 个小的元素相关推荐