#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;
}
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.
那么如何在子函数中获得数组大小呢,我想可以在主函数中获得数组大小,然后作为参数传递给子函数。