摘要：
壳排序（希尔排序）shell排序的思想是根据步长由长到短分组，进行排序，直到步长为1为止，属于插入排序的一种。shell排序是对插入排序的一个改装,它每次排序把序列的元素按照某个增量分成几个子序列,对这几个子序列进行插入排序,然后不断的缩小增量扩大每个子序列的元素数量,直到增量为一的时候子序列就和原... 阅读全文
摘要：
插入排序插入排序的思想有点像打扑克抓牌的时候，我们插入扑克牌的做法。想象一下，抓牌时，我们都是把抓到的牌按顺序放在手中。因此每抓一张新牌，我们都将其插入到已有的排好序的手牌当中，注意体会刚才的那句话。也就是说，插入排序的思想是，将新来的元素按顺序放入一个已有的有序序列当中。举个例子可能更容易理解一些... 阅读全文
摘要：
选择排序思想选择排序的思想非常直接，从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。可以很清楚的发现，选择排序是固定位置，找元素。相比于插入排序的固定元素找位置，是两种思维方式。代码：[java]view plainco... 阅读全文
摘要：
简介不同的排序算法适用于不同的实际环境中，主要考虑以下的因素：1.时间复杂度（算法执行时间）2.空间复杂度（存储空间）3.代码量对于数据量比较小的排序，1,2所产生的差别不大，主要考虑3；对于数据量较大的排序，主要考虑1。10种排序算法：1.冒泡排序————Bubble，相邻交换2.选择排序———每... 阅读全文