wiggle sort Given a list of integers, sort them so the output is s1 <= s2 >=s3 <=s4 ... sN.

Seth_Lin

于 2015-09-17 00:18:54 发布

阅读量498

点赞数

分类专栏： Google面试 LeetCode刷题

LeetCode刷题同时被 2 个专栏收录

54 篇文章

订阅专栏

Google面试

22 篇文章

订阅专栏

本文介绍了一种名为波动排序的算法，它通过比较相邻元素并进行交换来确保数组元素按照特定顺序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

每个元素和后一个元素比较看是不是希望的次序，如果不是的话互换就好

public void wiggle_sort(int[] arr) {  
    int n = arr.length;  
    if(n <= 1) return;  
    boolean inc = true;  
    int prev = arr[0];  
    for(int i=1; i<n; i++) {  
        if((inc && prev <= arr[i]) || (!inc && prev >= arr[i])) {  
            arr[i-1] = prev;  
            prev = arr[i];  
        } else {  
            arr[i-1] = arr[i];  
        }  
        inc = !inc;  
    }  
}