Commit fff39ff

committed

bubble sort

1 parent 9c5f477 commit fff39ffCopy full SHA for fff39ff

File tree

-1

lines changed

-1

lines changed

Lines changed: 5 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -2,7 +2,11 @@ package algorithm`
`2`	`2`
`3`	`3`	`// BubbleSort ..`
`4`	`4`	`// No.1`
`5`		`-// 冒泡排序 (稳定)`
	`5`	`+// 冒泡排序 (稳定)算法步骤:`
	`6`	`+// 1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。`
	`7`	`+// 2. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。`
	`8`	`+// 3. 针对所有的元素重复以上的步骤,除了最后一个。`
	`9`	`+// 4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需求比较。`
`6`	`10`	`func BubbleSort(arr []int) []int {`
`7`	`11`	`len := len(arr)`
`8`	`12`	`for i := 0; i < len-1; i++ {`

Comments

(0)