任务和代码:下面的程序的输出为10 9 8 7 6 5 4 3 2 1。也就是说,调用reverse(b,10);后,b数组中的元素正好“翻转”过来了。请定义reverse函数,实现这个功能
/*
文件名:main.c
作者:小风景
完成日期:2016.7.5
问题描述:下面的程序的输出为10 9 8 7 6 5 4 3 2 1。也就是说,调用reverse(b,10);后,b数组中的元素正好“翻转”过来了。请定义reverse函数,实现这个功能
程序输出:
*/
#include <stdio.h>
void reverse(int b[],int n);
int main( )
{
int b[10]= {1,2,3,4,5,6,7,8,9,10};
int i;
reverse(b,10); //将b数组中的元素逆序翻转过来
for(i=0; i<10; i++)
printf("%d ", b[i]);
printf("\n");
return 0;
}
/*void reverse(int b[],int n)
{
int i,j;
int temp = 0;
for(i = 0;i < n-1;i++)
{
for(j = 0;j < n - i -1;j++)
{
if(b[j] < b[j+1])
{
temp = b[j];
b[j] = b[j+1];
b[j+1] = temp;
}
}
}
}
*/
void reverse(int b[],int n)
{
int i = 0;
int temp = 0;
for(i = 0;i < n/2;i++)
{
temp = b[i];
b[i] = b[n-i-1];
b[n-i-1] = temp;
}
}
程序运行结果:
总结:这个程序将有序的数组逆向输出,可以用冒泡排序法进行排序,不过冒泡排序法较为耗费时间和资源,因此选用第二种方法,根据第一位和最后一位互换,第二位和倒数第二位互换,执法哦交换到中间n/2结束。