**
1.数组排序
**
对一个数组进行排序，排序需要遵守一些规则：
•先对数组从左到右，相邻元素进行比较，如果第一个比第二个大，就交换它们，进行一个升序排序；
•再对数组从右到左，相邻元素进行比较，如果第一个比第二个小，就交换它们，进行一个降序排序；
•以此类推，持续的、依次的改变排序的方向，并不断缩小没有排序的数组范围；
按照这种规则依次给整个数组排序，并将排序过程打印到控制台。
样例：
比如给出一组数据 4，1，3，5，2 ，排序过程如下：
4 1 3 5 2
1 4 3 5 2
1 3 4 5 2
1 3 4 2 5
1 3 2 4 5
1 2 3 4 5
最后得到结果： 1 2 3 4 5 。
编程要求
请在右侧编辑器中填充代码，补全 sort(self,xlist) 函数，实现指定的排序功能，并打印出排序过程，函数参数说明如下：
xlist ：待排序的数组
注：不需排序的数组（如： 1 2 3 ），直接打印原数组。
思路：鸡尾酒排序
Java
public void sort(Integer[] arr){
/********* Begin *********/
int i=0;
boolean flag = false,flag1,flag2;
for(i = 0; i < arr.length-1; i++){
if(arr[i] > arr[i+1])
flag = true;
}
if(!flag)
{
for(int j = 0; j < arr.length; j++)
System.out.print(arr[j] + " ");
System.out.println();
}
else{
while(flag) {
flag1 =false;flag2 = false;
for(i = 0; i < arr.length-1; i++){
if (arr[i+1] < arr[i]){
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
flag1 = true;
for(int j = 0; j < arr.length; j++)
System.out.print(arr[j] + " ");
System.out.println();
}
}
for(i = arr.length-1; i > 0; i--){
if (arr[i] < arr[i-1]){
int temp = arr[i];
arr[i] = arr[i-1];
arr[i-1] = temp;
flag2 = true;
for(int j = 0; j < arr.length; j++)
System.out.print(arr[j] + " ");
System.out.println();
}
}
flag = flag1 || flag2;
}}
/********* End *********/
}
}
Python
# -*- coding: utf-8 -*-
class Task:
def sort(self,xlist):
#********* Begin *********#
the_len = len(xlist)
flag = False
for i in range(the_len-1):
if(xlist[i] > xlist[i+1]):
flag = True
if(not flag):
print(" ".join(str(k) for k in xlist))
else:
while 1:
flag = False
for i in range(the_len-1):
if xlist[i] > xlist[i+1]:
xlist[i], xlist[i+1] = xlist[i+1], xlist[i]
flag = True
print(" ".join(str(k) for k in xlist))
j = the_len-1
while j > 0:
if xlist[j-1] > xlist[j]:
xlist[j], xlist[j-1] = xlist[j-1], xlist[j]
flag = True
print(" ".join(str(k) for k in xlist))
j -= 1
if flag == False:
break
#********* End *********#
2.病毒区域个数
某地区爆发病毒，给定一个矩阵， x 代表隔离墙， o 代表病毒，病毒区域是由它水平方向或垂直方向上相邻的病毒连接而成，斜角连接不会构成病毒区域。你要计算出矩阵中有几个病毒区域（假设矩阵周边是被隔离墙包围的）。
编程要求
对输入的矩阵进行计算，返回“病毒区域”的个数，函数参数说明如下：
n ：矩阵的行
m ：矩阵的列
area ：待计算的矩阵
样例：
输入：
4 5
x o x x x
x x x o x
x x o o x
x x x x x
输出： 2
思路一：
除最后一行最后一列，按行按列循环找到是‘o’的位置[i][j] ，然后判断下方[i+1][j]，右方[i][j+1]是否满足条件，最后一行只查找右方，最后一列只查找右方。
# -*- coding: utf-8 -*-
class Task:
def virusArea(self,n,m,area):
#********* Begin *********#
count = 0
for i in range(n-1):
for j in range(m-1):
if area[i][j] == 'o':
if area[i+1][j] == 'o':
count += 1
if area[i][j+1] == 'o':
count += 1
j += 1
for i in range(n-1):
if area[i][j] == 'o':
if area[i+1][j] == 'o':
count += 1
i += 1
for j in range(m-1):
if area[i][j] == 'o':
if area[i][j+1] == 'o':
count += 1
return count
#********* End *********#
思路二：
每两行按列遍历是否均为‘o’
每两列按行遍历是否均为‘o’
# -*- coding: utf-8 -*-
class Task:
def virusArea(self,n,m,area):
#********* Begin *********#
count = 0
for i in range(n-1):
for j in range(m):
if area[i][j] == area[i+1][j] == 'o':
count += 1
j += 1
i += 1
for j in range(m-1):
for i in range(n):
if area[i][j] == area[i][j+1] == 'o':
count += 1
i += 1
j += 1
return count
#********* End *********#
3.最长凹谷
有一维数组 X = [8,5,1,6,7,7,3,5] ，我们把它画到坐标系中，其中凹下去的部分我们称为 X 数组的凹谷数组 Y ，其中凹陷的长度即为凹谷数组的长度（ Y 的长度大于 3 ），其中持平的部分不计入凹谷数组的长度。如， X 有两个凹谷数组 Y1 = [8,5,1,6,7] 和 Y2 = [7,3,5] ，长度分别为 5 和 3 。我们则需要返回这个数组中的最长凹谷数组的长度，即 5 ，如果数组中不含凹谷，则返回 0 。
编程要求
对输入的数组进行判断，返回最长“凹谷”的长度，函数参数说明如下：
X ：待判断的数组
思路：寻找一个小凹点，然后逐步往前往后扩大范围。
# -*- coding: utf-8 -*-
class Task:
def concaveValley(self,X):
#********* Begin *********#
count = 0
for i in range(1,len(X)-1):
index1 = 0
index2 = 0
if X[i]
0 and X[index1-1]>X[index1]:
index1 -= 1
while index2
X[index2]:
index2 += 1
if index2-index1+1 > count:
count = index2-index1+1
return count
#********* End *********#
4.爱心
画两个爱心图案，输入数字 1 ，出现一个镂空的心形；输入数字 2 ，出现一个由字符串 I love you! 组成的心形。
# -*- coding: utf-8 -*-
class Task:
def love(self,n):
#********* Begin *********#
letterlist = []#letterlist是所有打印字符的总list，里面包含y条子列表list_X
for y in range(12, -12, -1):
list_X = []#list_X是X轴上的打印字符列表，里面装着一个String类的letters
letters = ''#letters即为list_X内的字符串，实际是本行要打印的所有字符
for x in range(-30, 30):#*是乘法，**是幂次方
expression = ((x*0.05)**2+(y*0.1)**2-1)**3-(x*0.05)**2*(y*0.1)**3
if expression <= 0:
letters += '$'
else:
letters += ' '
list_X.append(letters)
letterlist += list_X
print('\n'.join(letterlist))
#********* End *********#
# -*- coding: utf-8 -*-
class Task:
def love(self,n):
#********* Begin *********#
item = 'I love you!'
letterlist = []#letterlist是所有打印字符的总list，里面包含y条子列表list_X
for y in range(12, -12, -1):
list_X = []#list_X是X轴上的打印字符列表，里面装着一个String类的letters
letters = ''#letters即为list_X内的字符串，实际是本行要打印的所有字符
for x in range(-30, 30):#*是乘法，**是幂次方
expression = ((x*0.05)**2+(y*0.1)**2-1)**3-(x*0.05)**2*(y*0.1)**3
if expression <= 0:
letters += item[(x-y) % len(item)]
else:
letters += ' '
list_X.append(letters)
letterlist += list_X
print('\n'.join(letterlist))
#********* End *********#
