增加注释

Author: FantasyLWX

src/com/fantasy/algorithm/sort/BubbleSort.java

@@ -5,6 +5,8 @@
 /**
  * 冒泡排序，稳定算法</br>
  * </br>
+ * 思路：无序区两两比较，如果前者大于后者则交换两者的位置。每一轮过后，无序区的最大值都会上浮到至末尾，从而形成有序的数列。</br>
+ * </br>
  * 在最佳情况下，时间复杂度为 O(n)</br>
  * </br>
  * 在最差情况下，时间复杂度为 O(n^2)</br>

src/com/fantasy/algorithm/sort/InsertionSort.java

@@ -3,7 +3,9 @@
 import java.util.Arrays;
 
 /**
- * 插入排序，又称直接插入排序，稳定算法</br>
+ * 插入排序，稳定算法，又称直接插入排序</br>
+ * </br>
+ * 思路：从第二个元素开始，每次与前面的元素比较寻找插入的位置，每插入一个数，都会使前面的有序区增加一个数。</br>
  * </br>
  * 在最佳情况下，时间复杂度为 O(n)</br>
  * </br>

src/com/fantasy/algorithm/sort/QuickSort.java

@@ -3,7 +3,10 @@
 import java.util.Arrays;
 
 /**
- * 快速排序，不稳定性算法</br>
+ * 快速排序，不稳定算法</br>
+ * </br>
+ * 思路：取一个记录作为基准元素，经过一趟排序将整段序列分为两个部分，使得左侧都小于基准元素、右侧都大于基准元素；</br>
+ * 再对这两部分继续进行排序，使整个序列达到有序。</br>
  * </br>
  * 在最佳情况下，时间复杂度为 O(nlogn)</br>
  * </br>

src/com/fantasy/algorithm/sort/SelectionSort.java

@@ -5,7 +5,7 @@
 /**
  * 选择排序，稳定算法</br>
  * </br>
- * 选择排序每次会从未排序区间中找到最小的元素，将其放到已排序区间的末尾。</br>
+ * 思路：选择排序每次会从未排序区间中找到最小的元素，将其放到已排序区间的末尾。</br>
  * </br>
  * 在最佳情况下，时间复杂度为 O(n^2)</br>
  * </br>

src/com/fantasy/algorithm/sort/ShellSort.java

@@ -5,6 +5,8 @@
 /**
  * 希尔排序，不稳定算法，插入排序升级版，跳跃式交换数据</br>
  * </br>
+ * 思路：先将整个待排记录序列分割成若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次插入排序。</br>
+ * </br>
  * 在最佳情况下，时间复杂度为 O(nlogn)</br>
  * </br>
  * 在最差情况下，时间复杂度为 O(n^2)</br>