技术栈
波浪序
灿烂的贝壳
2 个月前
python
·
算法
·
排序算法
·
波浪序
【算法实践】算法面试常见问题——数组的波浪排序
给定一个无序整数数组，将其排列成波浪形数组。若数组 arr[0..n-1] 满足以下条件，则称为波浪形： arr[0] >= arr[1] <= arr[2] >= arr[3] <= arr[4] >= ... 或 arr[0] <= arr[1] >= arr[2] <= arr[3] >= arr[4] <= ...