数组名作函数参数和指针变量作函数参数
题目:输入5个整数,并为其中的前n个整数从小到大进行排序;
四种情况:
Example1: 数组名作实参,数组名作形参;
#include <stdio.h>
int main()
{//输入5个整数,并为其中的前n个整数从小到大进行排序;
int sort(int a[],int n);
int array[5],num;
printf("Please enter 5 number:\n");
for(int i=0;i<5;i++)
scanf("%d",&array[i]);
printf("How many numbers do you want to sort:\n");
scanf("%d",&num);
sort(array,num);
for(int j=0;j<5;j++)
printf("%d\t",array[j]);
printf("\n");
return 0;
}
int sort(int a[],int n)
{
int k;
//选择排序法:(1)第一轮:先找出所有数的中最小的数,并让其和第一个数交换位置;
// (2)第二轮:第一个数不变,在第二个数到最后一个数之间找出最小的数,并让其和第二个数交换位置;
// (3) 重复以上操作,直到进行(n-1)轮排序为止,此时已排好了前(n-1)个数的顺序,最后一个数自然是最大的;
for(int i=0;i<n;i++)
{
k=i;
for(int j=i+1;j<n;j++)
if(a[k]>a[j]) k=j;//找出从a[i+1]到a[n-1]之间的最小的数的位置;
if(k!=i)
{
int temp;
temp=a[k];
a[k]=a[i];
a[i]=temp;
}
}
return 0;
}
Example2:指针变量作实参,数组名作形参;
#include <stdio.h>
int main()
{//输入5个整数,并为其中的前n个整数从小到大进行排序;
int sort(int a[],int n);
int array[5],num,*p;
p=array;//指针变量p指向array[0];
printf("Please enter 5 number:\n");
for(int i=0;i<5;i++)
scanf("%d",p++);//输入的整数依次存储到指针变量p所指向的存储单元中;
printf("How many numbers do you want to sort:\n");
scanf("%d",&num);
p=array;//关键一步:注意一定要重新将指针变量p赋值为&array[0];因为经过第一个for循环p的值为&array[5];
sort(p,num);//注意"p=array"必须在前面
for(int j=0;j<5;j++)
{
printf("%d\t",*p);
p++;
}
printf("\n");
return 0;
}
//数组作形参
int sort(int a[],int n)
{
int k;
//选择排序法:(1)第一轮:先找出所有数的中最小的数,并让其和第一个数交换位置;
// (2)第二轮:第一个数不变,在第二个数到最后一个数之间找出最小的数,并让其和第二个数交换位置;
// (3) 重复以上操作,直到进行(n-1)轮排序为止,此时已排好了前(n-1)个数的顺序,最后一个数自然是最大的;
for(int i=0;i<n;i++)
{
k=i;
for(int j=i+1;j<n;j++)
if(a[k]>a[j]) k=j;//找出从a[i+1]到a[n-1]之间的最小的数的位置;
if(k!=i)
{
int temp;
temp=a[k];
a[k]=a[i];
a[i]=temp;
}
}
return 0;
}
Example3:指针变量作实参,指针变量作形参;
#include <stdio.h>
int main()
{//输入5个整数,并为其中的前n个整数从小到大进行排序;
int sort(int *a,int n);//指针变量作形参
int array[5],num,*p;
p=array;//指针变量p指向array[0];
printf("Please enter 5 number:\n");
for(int i=0;i<5;i++)
scanf("%d",p++);//输入的整数依次存储到指针变量p所指向的存储单元中;
printf("How many numbers do you want to sort:\n");
scanf("%d",&num);
p=array;//关键一步:注意一定要重新将指针变量p赋值为&array[0];因为经过第一个for循环p的值为&array[5];
sort(p,num);
for(int j=0;j<5;j++)
{
printf("%d\t",*p);
p++;
}
printf("\n");
return 0;
}
//指针变量作形参
int sort(int *a,int n)
{
int k;
//选择排序法:(1)第一轮:先找出所有数的中最小的数,并让其和第一个数交换位置;
// (2)第二轮:第一个数不变,在第二个数到最后一个数之间找出最小的数,并让其和第二个数交换位置;
// (3) 重复以上操作,直到进行(n-1)轮排序为止,此时已排好了前(n-1)个数的顺序,最后一个数自然是最大的;
for(int i=0;i<n;i++)
{
k=i;
for(int j=i+1;j<n;j++)
if(*(a+k) > *(a+j)) k=j;//找出从a[i+1]到a[n-1]之间的最小的数的位置;(事实上就是把*(a+k)和a[k]等价,下同)
if(k!=i)
{
int temp;
temp=*(a+k);
*(a+k)=*(a+i);
*(a+i)=temp;
}
}
return 0;
}
Example4:数组名作实参,指针变量作形参;
#include <stdio.h>
int main()
{//输入5个整数,并为其中的前n个整数从小到大进行排序;
int sort(int *a,int n);//指针变量作形参
int array[5],num;
printf("Please enter 5 number:\n");
for(int i=0;i<5;i++)
scanf("%d",&array[i]);
printf("How many numbers do you want to sort:\n");
scanf("%d",&num);
sort(array,num);
for(int j=0;j<5;j++)
{
printf("%d\t",array[j]);
}
printf("\n");
return 0;
}
//指针变量作形参
int sort(int *a,int n)
{
int k;
//选择排序法:(1)第一轮:先找出所有数的中最小的数,并让其和第一个数交换位置;
// (2)第二轮:第一个数不变,在第二个数到最后一个数之间找出最小的数,并让其和第二个数交换位置;
// (3) 重复以上操作,直到进行(n-1)轮排序为止,此时已排好了前(n-1)个数的顺序,最后一个数自然是最大的;
for(int i=0;i<n;i++)
{
k=i;
for(int j=i+1;j<n;j++)
if(*(a+k) > *(a+j)) k=j;//找出从a[i+1]到a[n-1]之间的最小的数的位置;(事实上就是把*(a+k)和a[k]等价,下同)
if(k!=i)
{
int temp;
temp=*(a+k);
*(a+k)=*(a+i);
*(a+i)=temp;
}
}
return 0;
}
参考:《C语言程序设计》谭浩强版
如有错误,欢迎指正!谢谢!