-2
嗨,我知道我怎麼可以在排序的數組上做它,但我不知道我怎麼能在C中排序?如何從未排序的數組中獲取最小元素的索引?
int smallest_element_index(int work_array[], int max_j)
{
int index = 0;
int i;
for(i = 1; i < max_j; i++)
{
if(work_array[i] < work_array[index])
index = i;
}
return index;
}
感謝
有什麼區別? – 2013-03-15 12:57:45
你的問題是什麼?您是否遇到該代碼的問題? – jalynn2 2013-03-15 12:58:07
@meh對於有序數組,它是O(1),但對於未排序的數組,它當然是O(n)。 – unwind 2013-03-15 12:58:19