add 稳定性

Author: colynn

bubble_sort.go

@@ -2,6 +2,7 @@ package algorithm
 
 // BubbleSort ..
 // No.1
+// 冒泡排序 （稳定）
 func BubbleSort(arr []int) []int {
 	len := len(arr)
 	for i := 0; i < len-1; i++ {

insertion_sort.go

@@ -4,7 +4,7 @@ import "fmt"
 
 // InsertionSort ..
 // No.3
-// 算法步骤：
+// 插入排序（稳定）算法步骤：
 // 将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。
 // 从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。
 //（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。）

selection_sort.go

@@ -2,7 +2,7 @@ package algorithm
 
 // SelectionSort ..
 // No.2
-// 算法步骤：
+// 选择排序（不稳定）算法步骤：
 // 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
 // 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
 // 重复第二步，直到所有元素均排序完毕。

shell_sort.go

@@ -2,7 +2,7 @@ package algorithm
 
 // ShellSort ..
 // No.4
-// 希尔排序 算法步骤：
+// 希尔排序 (不稳定) 算法步骤：
 // 1.选择一个增量序列 t1，t2，……，tk，其中 ti > tj, tk = 1；
 // 2.按增量序列个数 k，对序列进行 k 趟排序；
 // 3.每趟排序，根据对应的增量 ti，将待排序列分割成若干长度为 m 的子序列，分别对各子表进行直接插入排序。