c++学习连载-插入排序及其遇到的问题

来源:互联网 发布:如何禁止程序访问网络 编辑:程序博客网 时间:2024/04/30 10:45
#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.

那么如何在子函数中获得数组大小呢,我想可以在主函数中获得数组大小,然后作为参数传递给子函数。

原创粉丝点击