本章介绍了排序算法演示的最后一步准备工作，产生随机数。我们通过抽牌法以o(n)的时间复杂度，快速产生了一组随机数，用于一般性数据的排序效果来进行展示。...
分类：
其他好文 时间：
2014-06-25 00:25:10
阅读次数：
237
冒泡排序（Bubble
Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
算法原理：
比较相邻的元素。如果第一个比第二个大，就...
分类：
其他好文 时间：
2014-06-25 00:17:22
阅读次数：
250
Sort a linked list using insertion sort.
仍然是一个非常简洁的题目，让我们用插入排序给链表排序；这里说到插入排序，可以来回顾一下， 最基本的入门排序算法，就是插入排序了；时间复杂度为n^2，最基本的插入排序是基于数组实现的，下面给出基于数组实现的插入排序，来体会一个插入排序的思想；
以下仅为数组实现，不是解题代码，没兴趣可以跳过。
vo...
分类：
其他好文 时间：
2014-06-24 23:56:31
阅读次数：
359
说到冒泡排序，大一的时候第一次学习这个排序算法，可能大家不知道，“冒泡”在我说的方言里面是吹牛逼的意思。所以就觉得这个排序算法特吹牛逼有木有。
相信大家对所有的排序算法，这个想必是最熟悉的。大学老师多次强调，去培训，讲师也会提到，这个在面试经常被问到，所以我建议大家最好把这个算法背下来，做到心中有冒泡，手上写出来 哈哈。
好了，言归正传。...
分类：
编程语言 时间：
2014-06-24 23:26:45
阅读次数：
305
基本讲解了排序算法的基础知识，并按照不同的分类从理论上进行了划分，主要实现了冒泡排序和快速排序，并进行了代码实现，希望能够起到简单明了的作用。...
分类：
其他好文 时间：
2014-06-24 21:50:15
阅读次数：
179
heapq模块实现了python中的堆排序，并提供了有关方法。让用Python实现排序算法有了简单快捷的方式。
heapq的官方文档和源码：8.4.heapq-Heap queue algorithm
下面通过举例的方式说明heapq的应用方法
实现堆排序
#! /usr/bin/evn python
#coding:utf-8
from heapq import *
def ...
分类：
编程语言 时间：
2014-06-24 18:47:47
阅读次数：
403
二分插入排序 也称折半插入排序，
1、基本思想:设数列[0....n]分为两部分一部分是[0...i]为有序序列，另一部分是[i+1.....n]为无序序列，从无序序列中取一个数
x ,利用二分查找算法找到 x 在有序序列中的插入位置并插入，有序序列还是有序的，接下来重复上述步骤，直到无序序列全部插入有序序列 ，这是整个序列只剩下有序序列即有序了。
2、代码：
{...
分类：
其他好文 时间：
2014-06-22 22:33:03
阅读次数：
187
插入排序
包括：直接插入排序，二分插入排序（又称折半插入排序），链表插入排序，希尔排序（又称缩小增量排序）。属于稳定排序的一种（通俗地讲，就是两个相等的数不会交换位置）
。
直接插入排序：
1、算法的伪代码(这样便于理解)：
INSERTION-SORT (A, n) A[1 . . n]
for...
分类：
其他好文 时间：
2014-06-22 22:23:22
阅读次数：
218
归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
算法步骤：
1. 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
2. 设定两个指针，最初位置分别为两个已经排序序列的起始位置
3. 比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到...
分类：
其他好文 时间：
2014-06-22 14:22:14
阅读次数：
187
插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
通俗解释：
①假设初始序列的第一个元素是有序的（当一个序列只有1个元素时，我们可以认为其是有序的）。
②从第二个元素开始与前面的元素进行比较，如果比前面的大就不动位置...
分类：
编程语言 时间：
2014-06-22 07:57:34
阅读次数：
370
