将数组A中的元素重新排列,得到数组B,使其具有如下特点:B[0]<=B[1]>=B[2]<=B[3]…
利用暴力枚举法,其思路很简单:首先将数组A进行降序排列,然后交换相邻两元素即可。具体代码实现如下:
定义交换函数
A = [1,2,3,4,5,6,7,8,9,10]def swap(array,i,j):
temp = array[i]
array[i] = array[j]
array[j] = temp
功能实现:
A = sorted(A,reverse = True)
for i in range(0,len(A)-1,2):
swap(A,i,i+1)
print(A)
由于排序的时间复杂度为 O ( n l g ( n ) ) O(nlg(n)) O(nlg(n)),因此算法整体的时间复杂度是 O ( n l g ( n ) ) O(nlg(n)) O(nlg(n))