【算法】经典排序算法

[yankewei]

找工作的时候就过来温习一遍

选择排序

找最小值，然后放到前边

func bubbleSortFront(s []int) {
    // 外层循环，每次循环把最小的值放到第i的位置
    for i := 0; i < len(s); i++ {
	for j := i + 1; j < len(s); j++ {
	    if s[i] > s[j] {
		s[i], s[j] = s[j], s[i]
	    } else {
		continue
	    }
	}
    }
}

找最大值，然后放到末尾

func bubbleSortEnd(s []int) {
    e := len(s) - 1
    // 每次排序，把最大值放到第e个的位置
    for e >= 0 {
	f := 0
	for f <= e {
	    if s[f] > s[e] {
		s[e], s[f] = s[f], s[e]
	    }
	    f++
	}
       e--
    }
}