解題思路:

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

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

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

#include

int?main()

{

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

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

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個數(shù)據(jù)排序，用普通的排序方法會超時哦。所以可以用桶排序。

//在這里因為數(shù)據(jù)只有10000個，也不多。可以用簡化版的桶排序就可以了。桶排序Bucket?Sort

//請看源程序吧，還是用C語言寫的。

#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表示個數(shù)，k表示查找最小k個

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

for(i=0;i

{

scanf("%d",&index);

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

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

}

index=0;

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

{

if(bucket[index]==0)?//如果為0，表示沒有出現(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语言代码）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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