算法

算法：

排序算法：

冒泡排序：

冒泡排序（Bobble sort)算法的原理如下：

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对,在这一点，最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

```python
#python3实现
def bubble_sort(nums):
	for i in range(0,len(nums)-1): #外层循环次数
  		for j in range(0,len(nums)-i-1):#内层循环两两相比最后得到最大值
  			if nums[j] > nums[j+1]:
  				nums[j],nums[j+1] = nums[j+1],nums[j]
  	return nums #获取排列后的Nums		

	


### 快速排序：

快速排序（Quick sort）是对冒泡排序的一种改进。

快速排序算法通过多次比较和交换来实现排序，其排序流程如下：

(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。

(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。

(3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理。

(4)重复上述过程，可以看出，这是一个递归定义。通过递归将左侧部分排好序后，再递归排好右侧部分的顺序。当左、右两个部分各数据排序完成后，整个数组的排序也就完成了。

```python
#方法一
#python3实现
def quick_sort(nums):
	if len(nums) >= 2:       
		mid =nums[len(nums)//2]  # 一般取中间值，也可以选取第一个或最后一个元素
		left = []
		right = [] # 定义基准值左右两侧的列表        
		nums.remove(mid)  # 从原始数组中mid     
		for num in nums:            
			if num >= mid:                
				right.append(num)            
			else:                
				left.append(num)        
		return quick_sort(left) + [mid] + quick_sort(right) # 递归调用    
	else:        
		return nums

#方法二

def quick_sort(L):
    if len(L)<2:
        return L
    else:
        pivot=L[0]
        less=[i for i in L[1:] if i<=pivot ]
        large=[i for i in L[1:] if i>pivot ]
        return quick_sort(less)+[pivot]+quick_sort(large)