程序•袁

冒泡排序算法详解：http://blog.youkuaiyun.com/ysjian_pingcx/article/details/8653732冒泡排序算法源码免积分下载：http://download.youkuaiyun.com/detail/ysjian_pingcx/6755209序：一个爱上Java最初的想法一直没有磨灭：”分享我的学习成果，不管后期技术有多深，打好基础很重要“。声明：所有源码经由本人原创，上道者皆似曾相识，另未经过权威机构或人士审核和批准，勿做商业用途，仅供学习分享，若要转载，请注明出处。

快速排序前面介绍过快速排序算法的实现原理，主要是通过函数的递归调用，将一个序列分成基本有序的两个部分，再对分开的两个部分分部进行一样的区分排序，这样知道整个序列达到有序，那么在实现这个，每一次区分就需要一个枢轴值，前面我们直接使用一个待排序序列或子序列的第一个元素作为枢轴值，这种选择是不科学的，比如我们看看下面一组数：int[] array = { 9, 5, 6, 8, 4, 3, 2,

快速排序算法之前介绍的集中排序算法都属于低级的排序算法，在1959年之前，算法家门都没有突破O(n²),直到D.L.Shell在1959年提出了一种排序算法，使得算法界突破了围墙，将算法的时间复杂度有所提升，那么从那以后，算法就大范围的改进，可以说前面的几种低级排序算法都有人发明了进化版的算法，具体如下：(可以不看本段)今天想写写快速排序，说到快速排序，真是颇有瓜葛

冒泡排序法冒泡排序法，是个大学生都听过吧，游泳时也会吹个泡泡什么的，这个排序算法被老师作为排序算法的入门算法，很基础，由于名字比较特别，我就一直记住了，今天想把这个写下来。冒泡思想：假如将不同的数放在不同的气泡中，依次是最小的数放在最大的气泡中，那么，我们知道，在水中，这些气泡会上浮，越大越容易上浮，那么，当一连串气泡挨在一起时，两个相邻的气泡就会在浮力东风作用下交换位置，浮力

比较排序说起计算机，灵魂莫过于数据结构和算法了，数据结构多种多样，且很多的设计理念很奇特，是程序员需要花时间去了解的和掌握的，虽然现在大部分做软件开发的可以对数据结构和算法一知半解，虽然在工作中达到这种层次的要求的工作对大部分人来说是过分的要求，要想成为一名优秀的程序员，对数据结构和算法的了解和掌握是必不可少的，现在IT行业在国内一些企业中，一个系统一个软件的质量是得不到保证的，甚至是有些企业

直接插入排序算法详解：http://blog.youkuaiyun.com/ysjian_pingcx/article/details/8674454直接插入算法源码免积分下载：http://download.youkuaiyun.com/detail/ysjian_pingcx/6802851序：一个爱上Java最初的想法一直没有磨灭：”分享我的学习成果，不管后期技术有多深，打好基础很重要“。声明：所有源码经由本人原创，上道者皆似曾相识，另未经过权威机构或人士审核和批准，勿做商业用途，仅供学习分享，若要转载，请注明出处。

直接插入排序这几天为了工作和毕业设计的事，折腾的，感觉挺累，而且很乱，好几天没有写博客了，有几天没有静下来做我喜欢做的事情了：写代码。今天给自己一点时间，让自己静一静，接着以前的路程，将排序法写下去。前面写了比较排序，冒泡排序，选择排序加上今天的直接插入排序，这四个排序都属于简单的排序，时间复杂度都是O(n²)。不懂得直接插入排序的人应该打过牌，在揭牌的时候，我们会将5插入到3和6之间

选择排序算法详解：http://blog.youkuaiyun.com/ysjian_pingcx/article/details/8656048选择排序算法源码免积分下载：http://download.youkuaiyun.com/detail/ysjian_pingcx/6794271序：一个爱上Java最初的想法一直没有磨灭：”分享我的学习成果，不管后期技术有多深，打好基础很重要“。声明：所有源码经由本人原创，上道者皆似曾相识，另未经过权威机构或人士审核和批准，勿做商业用途，仅供学习分享，若要转载，请注明出处。

选择排序前面介绍了入门的算法比较排序，还有形象的的冒泡排序。不过说出来很伤心，这种排序法效率是很低的，比较排序中需要用一个元素与后面的每一个元素进行比较，如果发现有反序的就交换，这样的话效率是很低的，所以这里引入一个选择排序，与比较排序相似，只不过，在每一趟排序中，比较过程中发现反序的时候，并没有及时交换两个数据，而是引入了一个假设的最小值的下标标记，将这个标记赋值为当前比较中最小记录对应的下

简单比较排序算法详解： http://blog.youkuaiyun.com/ysjian_pingcx/article/details/8652091简单比较排序算法源码下载： http://download.youkuaiyun.com/detail/ysjian_pingcx/6750815序：一个爱上Java最初的想法一直没有磨灭：”分享我的学习成果，不管后期技术有多深，打好基础很重要“。 之前即将毕业那会儿，写过关于排序算法的几篇文章，有一些大学里面学到的常见的算法，