力扣刷题日常(二)

1.选择排序

原理：第一次从待排序的数据元素中选出最小(或最大的）一个元素，存放在序列的起始位置，然后从剩余的未排序元素中寻找到最小（大）元素，继续放在起始位置直到未排序元素个数为0。、

大致步骤：

1>在序列中选出最小（最大）值放在序列的起始位置

2>在从剩余元素中继续寻找最小（最大）值放在未排序的起始位置

3>重复2>直到排序完成

def select_sort(list):
        for i in range(0,len(list)):
            minIndex=i
            for j in range(i+1,len(list)):
                if list[minIndex]>list[j]:
                    minIndex=j
            list[i],list[minIndex]=list[minIndex],list[i]
        return list

2.冒泡排序

原理：在无序区间，通过相邻数的比较，将最大的数冒泡到无序区间的最后，持续这个过程，直到数组整体有序。

大致步骤：

1>从第一个元素与后面相邻元素比较。如 12 23 34，比较后将较大元素放到右边最终，将最大的元素放在了最右边

 2>重复1>直到排序完成

def bubble_sort(list):
        for i in range(0,len(list)):
            for j in range(0,len(list)-i-1):
                if list[j]>list[j+1]:
                        list[j+1],list[j] = list[j],list[j+1]
        return list

3.求最大值

def process(arr,L,R):
    if L==R:
        return arr[R]   
    mid = L+((R-L)>>1)
    leftMax = process(arr,L,mid)
    rightMax = process(arr,mid+1,R)  
    return max(leftMax,rightMax)

def getMax(arr):
    return  process(arr,0,len(arr)-1)