【每天一道编程面试题】冒泡排序和选择排序

冒泡排序

思路（原理）

1. 如果是升序，重复走访数列，两两比较，如果前面比后面小，就交换位置；
2. 如果是降序，重复走访数列，两两比较，如果前面比后面大，就交换位置。

代码

def bubbleSort(arr):
	"""
	升序排列
	"""
	for i in range(len(arr)-1):
		for j in range(len(arr)-1-i):
			if arr[j] > arr[j+1]:
				arr[j+1],arr[j] = arr[j],arr[j+1]		
	return arr

选择排序

原理

1. 升序：把最大值的游标记录下来，放到数列的末尾，或者把最小值的游标记录下来，放到数列的开头；
2. 降序：把最大值的游标记录下来，放到数列的开头，或者把最小值的游标记录下来，放到数列的末尾。

代码

"""
升序
"""
def selectSort1(arr):
	for k in range(len(arr)-1):
		for j in range(k+1,len(arr)
			if arr[k] > arr[k+1]:
				arr[k+1]，arr[k] = arr[k],arr[k+1]
	return arr