您的位置:首页 > 编程语言 > C语言/C++

提高项目21-翻转数组

2016-07-05 20:37 309 查看
任务和代码:下面的程序的输出为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结束。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C语言 代码 函数