经典排序算法

插入排序:

插入排序的核心思想:将数组中的所有元素依次和前已经排序好的元素想比较,如果选择的元素比已排序的元素小,则交换,直到所有元素都过,因此,从上面的描述中可以发现,直接插入排序可以用两个循环完成

第一层循环:遍历待比较的所有数组元素

第二层循环:将本轮选择的元素与已经排好序(之前)的元素进行比

 

class  InsertSort():
    def  sort(self,list):
        for  i in   range(1,len(list)):
            j=0
            curent=list[i]
            if   list[j]>current   and   j>=0:
                list[j]=list[j+1]
                j-=1
            list[j]=current
      　return   list

 

冒泡排序：

class  Sort():
    def  sort(self,list):
        for  i in  range(0,len(list)-1):
            for  j in  range(0,len(list)-1):
                if   list[j]>=list[j+1]:
                    temp=list[j+1]
                    list[j+1]=list[j]
                    list[j]=temp
        return  list
list=[5,3,2,1,3,13,4,5,5,6]
res=Sort().sort(list)
print(res)