2013-03-15 54 views
-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; 
} 

感謝

+0

有什麼區別? – 2013-03-15 12:57:45

+2

你的問題是什麼?您是否遇到該代碼的問題? – jalynn2 2013-03-15 12:58:07

+0

@meh對於有序數組,它是O(1),但對於未排序的數組,它當然是O(n)。 – unwind 2013-03-15 12:58:19

回答

0

這項工作很好找,從排序的數組的最小元素的索引。

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; 
} 
相關問題