ASP源码.NET源码PHP源码JSP源码JAVA源码DELPHI源码PB源码VC源码VB源码Android源码
当前位置:首页 >> 网络编程 >> Python教程 >> python爬虫 python——排序

python爬虫 python——排序(1/3)

来源:网络整理     时间:2017-12-07     关键词:python爬虫

本篇文章主要介绍了"python爬虫 python——排序",主要涉及到python爬虫方面的内容,对于Python教程感兴趣的同学可以参考一下: 从学校毕业出来后只知道冒泡排序,发现自己对排序的了解还是很浅显。于是在网上搜索各种排序方法,以下是本人根据索搜出来的资料再结合自己理解作出的一些简单的阐述。如果...

从学校毕业出来后只知道冒泡排序,发现自己对排序的了解还是很浅显。

于是在网上搜索各种排序方法,以下是本人根据索搜出来的资料再结合自己理解作出的一些简单的阐述。

如果有不正确的地方欢迎大家指正。(共同学习,共同进步)

1、插入排序:最优为O(n),最坏为O(n^2),平均O(n^2)
(1)始终定义第一个元素为有序的,将剩余元素逐个插入到这个有序列中。
(2)插入过程中,将需要插入的元素与有序列中的元素逐个比较,插入到适当位置
python:

 python——排序 python——排序

def InserSort(lists):
    count = len(lists)
    for i in range(1,count):
        key = lists[i]           #需要插入的元素
        index = i            #记录插入的位置while index>0 and lists[index-1]>key:
             #逐个比较,若小于前一个数则将该元素向前移动位置
            lists[index] = lists[index-1]        
            index -= 1
        #将需要插入的元素,插入指定位置
        lists[index] = key    
    return lists

View Code

2、冒泡排序:最优为O(n),最坏为O(n^2),平均O(n^2)

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

 python——排序 python——排序

def BubbleSort(lists):
    count = len(lists)
    for i in range(count):
        for j in range(count-i-1):
            if lists[j] > lists[j+1]:
                lists[j],lists[j+1]=lists[j+1],lists[j]    #前后替换return lists

python爬虫相关图片

python爬虫相关文章