Commit 36172a6

committed

add 稳定性

1 parent 250b51e commit 36172a6Copy full SHA for 36172a6

File tree

-3

lines changed

-3

lines changed

Lines changed: 1 addition & 0 deletions

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -4,7 +4,7 @@ import "fmt"`
`4`	`4`
`5`	`5`	`// InsertionSort ..`
`6`	`6`	`// No.3`
`7`		`-// 算法步骤:`
	`7`	`+// 插入排序(稳定)算法步骤:`
`8`	`8`	`// 将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。`
`9`	`9`	`// 从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。`
`10`	`10`	`//(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。)`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -2,7 +2,7 @@ package algorithm`
`2`	`2`
`3`	`3`	`// SelectionSort ..`
`4`	`4`	`// No.2`
`5`		`-// 算法步骤:`
	`5`	`+// 选择排序(不稳定)算法步骤:`
`6`	`6`	`// 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。`
`7`	`7`	`// 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。`
`8`	`8`	`// 重复第二步,直到所有元素均排序完毕。`

Lines changed: 1 addition & 1 deletion

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

Comments

(0)