排序算法的python实现-低调大师

排序算法的python实现

2018-11-28 622

本文所有的排序方法都在列表上进行操作，首先定义交换任意两项位置的函数swap。

def swap (x,i,j):

"""

交换x的i,j位置元素

"""

temp = x[i]

x[i] = x[j]

x[j] = temp

1、选择排序

排序算法的逻辑非常简单，首先搜索整个列表，找到最小项的位置，如果该位置不是列表的第1项，就交换这两个位置的元素。然后从列表的第2个元素开始，重复上述过程，直到算法达到整个过程的最后一个位置，图形解释如下

代码如下

def selectionSort (x):

i = 0

while i < len(x) - 1 :

minindex = i

j = i + 1

while j < len(x) :

if x[minindex] > x[j]:

minindex = j

j+= 1

if minindex

微信关注我们

原文链接：https://yq.aliyun.com/articles/673948

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

利用aiohttp制作异步爬虫

简介 asyncio可以实现单线程并发IO操作，是Python中常用的异步处理模块。关于asyncio模块的介绍，笔者会在后续的文章中加以介绍，本文将会讲述一个基于asyncio实现的HTTP框架——aiohttp，它可以帮助我们异步地实现HTTP请求，从而使得我们的程序效率大大提高。本文将会介绍aiohttp在爬虫中的一个简单应用。在原来的项目中，我们是利用Python的爬虫框架scrapy来爬取当当网图书畅销榜的图书信息的。在本文中，笔者将会以两种方式来制作爬虫，比较同步爬虫与异步爬虫(利用aiohttp实现)的效率，展示aiohttp在爬虫方面的优势。同步爬虫首先，我们先来看看用一般的方法实现的爬虫，即同步方法，完整的Python代码如下： ''' 同步方式爬取当当畅销书的图书信息 ''' import time import re

2018-11-29

564

mongod： mongo 是启动MongoDB shell客户端的命令 mongod 是启动MongoDB数据库服务的命令，主要提供了三种启动方式： 1. 命令行方式直接启动MongoDB默认的存储数据目录为/data/db（需要事先创建），默认端口27017，也可以修改成不同目录： # 直接启动mongod，默认数据存储目在 /data/db python@ubuntu:~$ sudo mongod # 启动mongod，并指定数据存储目录（目录必须存在，且有读写权限） python@ubuntu:~$ sudo mongod --dbpath=/xxxxx/xxxxx 2. 配置文件方式启动启动时加上-f参数，并指向配置文件即可，默认配置文件为/etc/mongodb.cnf，也可以自行编写配置文件并指定。 # 启动mongod，并按指定配置文件执行 python@ubuntu:~$ sudo mongod -f /etc/mongodb.cnf 3. 守护进程方式启动启动MongoDB提供了一种后台程序方式启动的选择，只需要加上—fork参数即可。但是注意：如果用到了--fo...

2018-11-29

588

资源下载

更多资源

优质分享App

近一个月的开发和优化，本站点的第一个app全新上线。该app采用极致压缩，本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能，例如代码缩略图，Python的插件，代码段等。还可自定义键绑定，菜单和工具栏。Sublime Text 的主要功能包括：拼写检查，书签，完整的 Python API ， Goto 功能，即时项目切换，多选择，多窗口等等。Sublime Text 是一个跨平台的编辑器，同时支持Windows、Linux、Mac OS X等操作系统。