问题来源于《数据结构与算法分析-C语言描述》的课后题。
问题描述:设有一组N个数而要确定其中第k个最大者。
解题思路:第一种算法:将N个数读入一个数组中,在通过某种简单的算法,比如冒泡排序法,以递减顺序将数组排序,然后返回位置k上的元素。
第二种算法:把k个元素读入数组并(以递减的顺序)对其进行排序。接着,将剩下元素再逐个读入。当新元素被读入时,如果它小于数组中第k个元素则被忽略,否则就将其放入数组中正确的位置上,同时将数组中最后一个元素挤出数组。当算法终止时,位于第k个位置上的元素作为答案返回。
代码实现:
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main()
{
int a[10],
b[10]={0},
k,
tem;
srand((unsigned) time(NULL));<span style="white-space:pre"> </span>
for(int m=0;m<10;m++)
{
a[m]=rand()%100;
printf("%d ,",a[m]);
}<span style="white-space:pre"> </span>//生成有十个随机数的数组
printf("\nGive me a K where 0<k<11:\n");
scanf("%d",&k);
if(k<0||k>11)
{
printf("An illegle k\