排序

排序

冒泡排序

• 对每一组相邻的元素进行比较，第一个比第二个大就交换它们，最后一个元素是最大值
• 重复以上操作，除了最后一个，
• 直到没有元素需要比较
• 实例：对切片进行排序

func main() {
	s := []int{5, 3, 4, 8, 2}
	for i := 0; i < len(s)-1; i++ {
		for j := 0; j < len(s)-1-i; j++ {
			if s[j] > s[j+1] {
				s[j], s[j+1] = s[j+1], s[j]
			}
		}
	}
	fmt.Println(s)
}

• 优化，如果一组数据经过一次循环没有发生两两换位如（1,2,3,4,5）则可以跳出循环
  代码实例：

func main() {
	s := []int{5, 3, 4, 8, 2}
	for i := 0; i < len(s)-1; i++ {
		flag := true
		for j := 0; j < len(s)-1-i; j++ {
			if s[j] > s[j+1] {
				s[j], s[j+1] = s[j+1], s[j]
				//如果出现两两换位说明排序没有结束，需要继续执行后续循环
				flag = false
			}
		}
		if flag {
			break
		}
	}
	fmt.Println(s)
}