解題思路:

1.對(duì)于初學(xué)者來(lái)說(shuō)，可能會(huì)對(duì)n個(gè)整數(shù)用冒泡或者選擇排序從小到大排序，然后輸出最小的k個(gè)數(shù)即可。

2.但是如果數(shù)據(jù)量真的到1萬(wàn)或者10萬(wàn)的話，用普通排序肯定會(huì)超時(shí)哦，可以用桶排序來(lái)實(shí)現(xiàn)。如果數(shù)據(jù)量在1萬(wàn)之內(nèi)，也可以直接用簡(jiǎn)化版的桶排序就可以了，建議大家學(xué)一下這種方法哦。

參考代碼://方法1：選擇排序，自己寫(xiě)排序算法

#include

int?main()

{

int?a[10001],n,min,i,j,k,t;

scanf("%d%d",&n,&k);??//n表示個(gè)數(shù)，k表示查找最小k個(gè)

for(i=0;i

scanf("%d",&a[i]);

for(i=0;i

{

min=i;??//min表示每一趟最小值下標(biāo)

for(j=i;j

if(a[min]>a[j])

min=j;

if(min!=i)

{

t=a[i];a[i]=a[min];a[min]=t;

}

}

for(i=0;i

{

printf("%d",a[i]);

if(i!=k)

printf("?");

}

return?0;

}//方法2：這一題數(shù)據(jù)量應(yīng)該不夠，如果真的有10000個(gè)數(shù)據(jù)排序，用普通的排序方法會(huì)超時(shí)哦。所以可以用桶排序。

//在這里因?yàn)閿?shù)據(jù)只有10000個(gè)，也不多。可以用簡(jiǎn)化版的桶排序就可以了。桶排序Bucket?Sort

//請(qǐng)看源程序吧，還是用C語(yǔ)言寫(xiě)的。

#include

#include

#define?N?10000+5

int?main()

{

int?bucket[N]={0};?//bucket?是桶的意思?Bucket?Sort(桶排序)

int?i,n,k,index;

scanf("%d%d",&n,&k);??//n表示個(gè)數(shù)，k表示查找最小k個(gè)

memset(bucket,0,sizeof(bucket));??//清零，這里也可以不要，因?yàn)閿?shù)組定義初始化為0了

for(i=0;i

{

scanf("%d",&index);

bucket[index]++;????//按輸入的數(shù)據(jù)作為下標(biāo)，放到桶里面去，統(tǒng)計(jì)該數(shù)出現(xiàn)的次數(shù)。

//例如輸入10，則bucket[10]++,bucket[10]=1,下次再輸入10，會(huì)得到bucket[10]=2

}

index=0;

while(k)?//輸出最小k個(gè)數(shù)

{

if(bucket[index]==0)?//如果為0，表示沒(méi)有出現(xiàn)index,否則就是index出現(xiàn)bucket[index]次

{

index++;

}

else?//index出現(xiàn)bucket[index]次?,輸出

{

printf("%d?",index);

bucket[index]--;

k--;??//輸出之后才減1，不輸出不能減1哦

}

}

return?0;

}

總結(jié)

以上是生活随笔為你收集整理的c语言最小元素下标怎么看,查找最小的k个元素 （C语言代码）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。