问题归并排序是一种常用的排序方法，本文讲述了其基本思想以及用python实现的方法。在python中，有一个非常强大的模块heapq，提供了merge方法，让归并排序在python中更简单了。思路说明
归并操作过程：
1. 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
2. 设定两个指针，最初位置分别为两个已经排序序列的起始位置
3. 比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置
...
如字典dic={‘a‘:1,‘f‘:2,‘c‘:3,‘h‘:0};要对其进行排序:函数原型:sorted(dic,value,reverse); dic为比较函数;value为比较对象(键或值);reverse：注明升序还是降序,True--降序,False--升序（默认）;1import operator; 2# 字典中排序 3def sortDict():4 dic={‘a‘:1,‘f‘:2,‘c‘:3,‘h‘:0};5# 函数原型：sorted(dic,value,reverse) 6# 按字典中的键进行升序排序 7print("按键进行升序排序结果为:", 8 so...
冒泡法排序延伸：# !user/bin/python3
# -*- coding:utf-8 -*-
# Author:Guo Zhengbing 18-9-3import random‘‘‘
冒泡排序算法及其优化
冒泡排序的基本特征是只能交换相邻的元素。
从下边界开始，一趟扫描下来，可以把当前最大值顶到上边界；
如果没有发生交换操作，则表示数组是有序的。
‘‘‘
# 算法一：基本冒泡排序
def BubbleSort_1(arr):# 外层循环累计排序轮数，同时控制待排序数组的上边界，即A[0..i]为待排序部分# 内...
1.冒泡算法：N个数从左到右，相邻两两比较，按照顺序排列。
#冒泡排序，升序
a = [4,5,1,6,3,7,1,10]
for i in range(len(a)):for j in range(i+1,len(a)):if a[i] > a[j]:a[i], a[j] = a[j], a[i]
print(a)[1, 1, 3, 4, 5, 6, 7, 10]#冒泡排序，降序
a = [4,5,1,6,3,7,1,10]
for i in range(len(a)):for j in range(i+1,len(a)):if a[i] < a[j]:a[i], a[j] = a[j], a[i]
print(a)[10, 7, 6, 5, 4, 3, 1, 1]原文：http://blog.51ct...
摘要：本文主要介绍的是python实现归并排序算法，本文首先会介绍归并排序的原理，并以一张思维导图来加深读者对该算法过程的理解，紧接着进行代码的实现。最后介绍该算法的时间复杂度。一.原理：1.将一个序列从中间位置分成两个序列；2.在将这两个子序列按照第一步继续二分下去；3.直到所有子序列的长度都为1，也就是不可以再二分截止。这时候再两两合并成一个有序序列即可。 下面的这张图片可以很清晰的解释该原理： 二.代码如下...
比较排序：各元素的次序依赖于它们之间的比较{插入排序O(n**2) 归并排序O(nlgn) 堆排序O(nlgn)快速排序O(n**2)平均O(nlgn)}本章主要介绍几个线性时间排序：（运算排序非比较排序）计数排序O(k+n)基数排序O()第一节：用决策树分析比较排序的下界决策树：倒数第二层满，第一层可能满的二叉树，它用来表示所有元素的比较操作{于此来分析下界}，忽略控制，移动操作1:2 #A[1]和A[2]比 <= 走左边 >走右边<3,1,2> 最后的结果 下标对应排序...
#快排 1def q_sort(l):2 left = 03 right = len(l)-14return q(l,left,right)5 6def quick_sort(l,left,right):7if left >= right:8return l9 low = left
10 high = right
11while right>left:
12while right>left and l[right] >= l[left]:
13 right -=1
14 l[right],l[left] = l[left],l[right]
15while right>left and l[right] >= l[left]:
16 left += 1
17 l[right...
Python内置的 sorted()函数可对list进行排序：>>>sorted([36, 5, 12, 9, 21])
[5, 9, 12, 21, 36]但 sorted()也是一个高阶函数，它可以接收一个比较函数来实现自定义排序，比较函数的定义是，传入两个待比较的元素 x, y，如果 x 应该排在 y 的前面，返回 -1，如果 x 应该排在 y 的后面，返回 1。如果 x 和 y 相等，返回 0。因此，如果我们要实现倒序排序，只需要编写一个reversed_cmp函数：def reversed_cmp(x, y):if x > y:return...
python语言中的列表排序方法有三个：reverse反转/倒序排序、sort正序排序、sorted可以获取排序后的列表。在更高级列表排序中，后两中方法还可以加入条件参数进行排序。reverse()方法 将列表中元素反转排序，比如下面这样>>> x = [1,5,2,3,4]>>> x.reverse()>>> x[4, 3, 2, 5, 1]reverse列表反转排序：是把原列表中的元素顺序从左至右的重新存放，而不会对列表中的参数进行排序整理。如果需要对列表中的参数进行整理，就需要用到列表...
冒泡排序算法的运作如下：（从小到大） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。python：a = [3,99,2,11,66]
n = len(a)
for i in range(n-1): #进行n-1趟for j in range(n-i-1) :if a[...
学生先按名称排序，在按成绩排序 from operator import itemgetterstudents=[(‘Bob‘,90),(‘David‘,99),(‘Dacheng‘,96),(‘Max‘,94)]sorted(students,key=itemgetter(0))sorted(students, key=lambda t: t[1])#sorted(students,key=itemgetter(1)) 关于itemgetter函数：operator.itemgetter函数获取的不是值，而是定义了一个函数，通过该函数作用到对象上才能获取值。a = [1,2,3] >>> b=operator.itemgetter(1) //定义函...
快排（QuickSort）是很实用的算法，好用就好用在一个“快”字，而且它采用的是分治的策略，分治顾名思义就是“分而治之”，把一个大问题分成很多小问题逐个去解决，这个思想在处理大数据时相当有效，更详细通俗的原理解析请看这里。直接贴代码：def partition(sort_list, left, right):key = sort_list[left]while left < right :while left < right and sort_list[right] >= key :right -= 1if left < right and sort_list[right]...
我比较了一下sort和一个自己写的o(n)的程序的运行时间。 惊奇发现sort的速度几乎和直接用python写的o(n)的程序运行时间接近 先上代码 sort的测试代码 import random import sys len_test_arr = int(sys.argv[1]) test_arr = [random.random() for i in xrange(len_test_arr)] len_test_arr.sort() 测试时间的运行指令 time python test.py 10，10表示数组长度，用到了time，只取了user time。 python写的o(n)的程序 import random ...
问题： 星期五的晚上，一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说：“我以前在餐馆打工，顾客经常点非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，把一摞饼按照大小次序摆好——小的在上面，大的在下面。由于我一只手托着盘子，只好用另一只手，一次抓住最上面的几块饼，把它们上下颠倒个个儿，反复几次之后，这摞烙饼就排好序了。我后来想，这...
选择排序：一、语言描述：从一列数字中依次选出最小的放第一位，次小的放第二位，依次类推完成整个排序第一次遍历，找到最小的数字，放在第一个位置第二次遍历，找到第二大的数字，放在第二个位置...... 以此类推，完成整个排序固定位置，找元素对于n个元素的数组，从第一个位置开始，找到最小，放在第一个位置从第二个位置开始，剩下的数组中，找到最小，放在第二个位置....从第n-1个位置开始，在剩下的数组中，找到最小，放在第n...
