排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括 ...

欢迎大家访问我的个人网站《刘江的博客和教程》：www.liujiangblog.com 主要分享Python 及Django教程以及相关的博客 参考书目：《大话数据结构》 一、排序的基本概念和分类 所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作 ...

现在很多的事情都可以用算法来解决，在编程上，算法有着很重要的地位，将算法用函数封装起来，使程序能更好的调用，不需要反复编写。 Python十大经典算法： 一、插入排序 1.算法思想 从第二个元素开始和前面的元素进行比较，如果前面的元素比当前元素大，则将前面元素 后移，当前元素依次 ...

原文：http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/ 经典排序算法在面试中占有很大的比重，也是基础，为了未雨绸缪，在寒假里整理并用Python实现了七大经典排序算法，包括冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序 ...

这些天复习了排序这个模块，排序算法在程序员的日常工作中是必不可少的，有时候我们不知不觉就用到了排序，这是因为高级语言系统已经比较完美的封装和优化了排序算法，并且在笔试，面试等方面我们都能见到它的身影。下面结合那本大三的教材：严版的《数据结构》，来说一说这几个经典的排序算法，如果有不对的欢迎指正 ...

经典排序算法 算法复杂度 相关概念 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。 不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。 时间复杂度：对排序 ...

插入排序 步骤： 从第一个元素开始，该元素可以认为已经被排序 取出下一个元素，在已经排序的元素序列中从后向前扫描 如果该元素（已排序）大于新元素，将该元素移到下一位置 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 ...

注：本文参考https://www.cnblogs.com/chengxiao/p/6104371.html 希尔排序原理 　　在讲解希尔排序之前，我们有必要先回头看一下插入排序的问题。插入排序不管数组分布时怎么样的，都是一步步的对元素进行比较，移动，插入。比如[5,4,3,2,1,0]这种 ...