c++學習連載-插入排序及其遇到的問題

#define int_Arry_Size(arry) (sizeof(arry)/sizeof(arry[0]))
void insertion_sort(int input_arry[])
{
    int key,count,i;
    int arry_size=int_Arry_Size(input_arry);
    for(count=1;count<arry_size;count++)
    {
        key=input_arry[count];
        i=count-1;
        while((i>=0)&&(input_arry[i]>key))
        {
            input_arry[i+1]=input_arry[i];
            i=i-1;
        }
        input_arry[i+1]=key;
    }

}

以上是插入排序的子程序,經過編譯,0 warning 0 error

#include<iostream>
#include"insertion_sorting.h"
using namespace std;
int main()
{
    int input_arry[6];
    cout<<"please input six int:"<<endl;
    for(int i=0;i<6;i++)
        cin>>input_arry[i];
    insertion_sort(input_arry);
    cout<<"after sorting:"<<endl;
    for(i=0;i<6;i++)
        cout<<input_arry[i]<<"  ";
    cout<<endl;
    return 0;
}
上面是主程序,經過編譯,組建,執行,結果總是和輸入的數據順序相同,後來,經過

調試發現int arry_size總是等於1,後來想了想,用數組作爲函數參數時,編譯器自動把數組轉換爲相應的指針變量,所以我在子函數中求數組大小時,得到的結果老等於1.

那麼如何在子函數中獲得數組大小呢,我想可以在主函數中獲得數組大小,然後作爲參數傳遞給子函數。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章