算法

一共有六种

前三种是lowb 3人组

第一是冒泡排序

第二是选择排序

第三个是查排序

后面三种是NB 排序

第一是先将最左边的一个数与排在第二位的数进行交换这是为了避免在第一次就去到最大的这样节省排序的时间然后把取出来的这个数当做第一次摸到的排,然后以此摸剩下的牌比他大的就放在左边比他小的就放在右边进行整体的排序

第二种是堆排序:

堆排序首先要了解树的概念和堆的概念

有大堆树 (树顶的数字是最大的)和小堆树(树定的数字是最小的)

 

 

第三种归并排序(前提是两段有序的列表)时间复杂度是Nlogn空间复杂度是

 

 

 Python的排序是什么??

在他的内部使用的是一种Timys的方法,这种方法很像那个快速排序,但是比那个稍微好一点在空间和时间上面都还不错有自己的优势,在Python的官方文档里面有介绍,可以去研究一下

 

posted @ 2018-10-21 17:54  RootEvils  阅读(75)  评论(0)    收藏  举报