解題思路:

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

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

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

#include

int?main()

{

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

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

for(i=0;i

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

for(i=0;i

{

min=i;??//min表示每一趟最小值下標

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：這一題數據量應該不夠，如果真的有10000個數據排序，用普通的排序方法會超時哦。所以可以用桶排序。

//在這里因為數據只有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表示個數，k表示查找最小k個

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

for(i=0;i

{

scanf("%d",&index);

bucket[index]++;????//按輸入的數據作為下標，放到桶里面去，統計該數出現的次數。

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

}

index=0;

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

{

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

{

index++;

}

else?//index出現bucket[index]次?,輸出

{

printf("%d?",index);

bucket[index]--;

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

}

}

return?0;

}

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。