反转算法及数组的多部分反转，数组中相邻两段位置的互换(C语言)

本文主要是介绍反转算法及数组的多部分反转，数组中相邻两段位置的互换(C语言)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

算法思想：先将需要反转的数组的那部分分别反转，最后再将整个数组反转，即可实现数组中相邻两段位置的互换。

例如：1 2 3 4 5 6 7 我想把1234，和567的位置交换，则先将1234反转为4321，再将567反转为765，得到4 3 2 1 7 6 5 最后将整个数组反转得到5 6 7 1 2 3 4。

伪代码如下：

//这个函数使用的是计数方法从1开始算，主函数中不需要执行此函数，直接执行Change函数即可
void Reverse(int arr[],int left,int right) {int count=(right - left) / 2+1;for (int i = 0; i < count; i++){int temp;temp = arr[i + left];arr[i + left] = arr[right - i];arr[right - i] = temp;}
}
//这个函数使用的是下标从0开始算
void Change(int arr[], int left_arr_begin_index, int right_arr_begin_index,int arr_size) {Reverse(arr,left_arr_begin_index,right_arr_begin_index-1);Reverse(arr, right_arr_begin_index, arr_size - 1);Reverse(arr, 0, arr_size - 1);
}

这篇关于反转算法及数组的多部分反转，数组中相邻两段位置的互换(C语言)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---