在C ++中将数组转换为Zig-Zag时尚
在本教程中,我们将讨论将数组转换为锯齿形的程序。
为此,我们将提供一个包含不同元素的数组。我们的任务是与上一个元素相比,以更大或更小的元素以Z字形方式重新排列给定数组的元素。
示例
#include <iostream>
using namespace std;
//转换成锯齿形的时尚
void convert_zigzag(int arr[], int n) {
//标志表示更大或更小的关系
bool flag = true;
for (int i=0; i<=n-2; i++) {
if (flag) {
if (arr[i] > arr[i+1])
swap(arr[i], arr[i+1]);
} else {
if (arr[i] < arr[i+1])
swap(arr[i], arr[i+1]);
}
flag = !flag;
}
}
int main() {
int arr[] = {4, 3, 7, 8, 6, 2, 1};
int n = sizeof(arr)/sizeof(arr[0]);
convert_zigzag(arr, n);
for (int i=0; i<n; i++)
cout << arr[i] << " ";
return 0;
}输出结果
3 7 4 8 2 6 1
热门推荐
10 朋友新年祝福语大全 简短
11 新年祝福语简短大方兔年
12 搬新家礼物祝福语简短
13 同学见面花束祝福语简短
14 五一假期祝福语幽默简短
15 离职欢送敬酒祝福语简短
16 对学弟的祝福语简短
17 考老师辞职祝福语简短
18 祝福语驱散霉运的话简短