1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
## Remarks
## https://zhenyu0519.github.io/2020/07/12/lc280/
def wiggleSort(arrSubInput):
bGtr = False
arrSubOutput = arrSubInput
for nLoop in range(len(arrSubOutput) - 1):
if bGtr and arrSubOutput[nLoop] <= arrSubOutput[nLoop + 1] or not bGtr and arrSubOutput[nLoop] >= arrSubOutput[nLoop + 1]:
arrSubOutput[nLoop], arrSubOutput[nLoop + 1] = arrSubOutput[nLoop + 1], arrSubOutput[nLoop]
bGtr = not bGtr
return arrSubOutput
## arrInputList = [1, 5, 1, 1, 6, 4] ## Example 1
## arrInputList = [1, 3, 2, 2, 3, 1] ## Example 2
arrInputList = [1, 5, 2, 3, 4, 6] ## Example
print (wiggleSort(arrInputList))
|
