摘要：希尔排序的诞生是由于插入排序在处理大规模数组的时候会遇到需要移动太多元素的问题。希尔排序的思想是将一个大的数组“分而治之”，划分为若干个小的数组，以gap来划分，比如数组[1, 2, 3, 4, 5, 6, 7, 8]，如果以gap = 2来划分，可以分为[1, 3, 5, 7]和[2, 4, ... 阅读全文

摘要：插入排序的基本思想是在遍历数组的过程中，假设在序号i之前的元素即[0..i-1]都已经排好序，本趟需要找到i对应的元素x的正确位置k，并且在寻找这个位置k的过程中逐个将比较过的元素往后移一位，为元素x“腾位置”，最后将k对应的元素值赋为x，插入排序也是根据排序的特性来命名的。 插入排序的工作原... 阅读全文

摘要：冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 实现方法最简单，两层for循环，里层循... 阅读全文

摘要：(转载出处) 选择排序的基本思想是遍历数组的过程中，以i代表当前需要排序的序号，则需要在剩余的[i…n-1]中找出其中的最小值，然后将找到的最小值与i指向的值进行交换。因为每一趟确定元素的过程中都会有一个选择最大值的子流程，所以人们形象地称之为选择排序。 选择排序是一种简单直观的排序方法，每... 阅读全文