c_cpp 以波形排序数组

Posted 2021-05-14

#include <iostream>
using namespace std;

int main(){
    int n;
    cout << "Enter the no.of elements:";
    cin >> n;
    int a[n];
    for (int i=0; i< n;i++){
        cin >> a[i];
    }
    for (int i =0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(a[j]<a[i]){
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
        for (int i = 1;i<n-1;i+=2){
            int t = a[i];
            a[i] = a[i+1];
            a[i+1] = t;
        }
    for (int i = 0; i<n;i++){
        cout<< a[i] << "-";
    }
    return 0;
}