面试算法题02——暴力枚举法

将数组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(nlg(n))$，因此算法整体的时间复杂度是$O(nlg(n))$