Lintcode:wiggle-sort

最新推荐文章于 2019-08-12 21:37:57 发布

原创最新推荐文章于 2019-08-12 21:37:57 发布 · 353 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 同时被 2 个专栏收录

139 篇文章

订阅专栏

python

116 篇文章

订阅专栏

本文介绍了一种称为波动排序(wiggle sort)的算法实现，该算法类似于冒泡排序，通过对列表进行特定条件下的元素交换来达到排序目的。文章提供了一个Python实现的例子，并为后续优化留下了讨论空间。

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

Lintcode:wiggle-sort

没啥特别的，另一种形式的冒泡排序。
先把答案做出来，下一步想想怎么优化，留个坑先。

class Solution(object):
    """
    @param {int[]} nums a list of integer
    @return nothing, modify nums in-place instead
    """
    def wiggleSort(self, nums):
        # Write your code here
        L = nums
        ans_list = []
        len_L = len(L)
        if len_L == 0:
            return 0
        if len_L == 1:
            return L
        for i in range(0, len_L):
            for j in range(i+1, len_L):
                if i%2 == 1:
                    if L[j] > L[i]:
                        L[i], L[j] = L[j], L[i]
                        break
                else:
                    if L[j] < L[i]:
                        L[i], L[j] = L[j], L[i]
                        break