菜鸟学习数据结构算法之路之翻转数组

首先我先声明一下，我是一枚C++的菜鸟，这篇文章也是我尝试的去写的，最近一直在头疼算法这一块要怎么去有效的学习，一直寻问各位大佬也没有发现，在这里如果有会算法的大佬求教怎么有效的去学习，目前只能看看视频看看书，这篇文章也算是课堂笔记吧。好了，入正题：

首先，翻转数组： 5，4, 10, 1, 7, 9，2
思路其实挺简单的，就是把数组第一个元素与最后一个元素调换一下，之后第一个元素向右移一位，最后一个元素向左移一位，循环调换也就完成了翻转数组的操作了，不过有一点要注意，如果是奇数个数的数组的话，中间的数值就不用动了。
好了，代码如下：

#include <iostream>
using namespace std;


//翻转数组的数
void reverse(int array[],int n){            //参数为数组对象，与数组长度
    int left = 0;
    int right = n - 1;                      //注意：n-1的目的是为了后面循环 第1个元素的值与第6个元素的值调换,第一个元素的下标为0

    while (left < right){                   //循环调换
        int temp = array[left];
        array[left] = array[right];
        array[right] = temp;
        left++;                 
        right--;
    }
}

void output(int array[], int n){
    for (int i = 0; i < n; i++){
        cout << array[i] << endl;
    }
}

int main(void){

    int a[] = { 5, 4, 10, 1, 7, 9 ,2};
    reverse(a,7);
    output(a,7);

    system("pause");
    return 0;
}