#
選擇排序原理:從無序區間中找到最大(最小)的元素,將其放于無序區間的后面(前面),直到所有無序區間內的元素排完后,排序結束插入排序是一個不穩定的排序實現方式單向選擇排序遍歷無序區間選擇出最大的值,放在
func simpleSelectionSort(unsorted []int, n int) { v
對于非比較排序算法,如計數排序、基數排序,大家如果感興趣,可以查看博客http://10740184.blog.51cto.com/10730184/1782077。本文,我將介紹比較排序算法。直接插
1.冒泡排序解析:1、相鄰的兩個元素進行比較,如果前一個比后一個大,則交換位置2、第一輪的時候最后一個元素是最大的3、因為經過一輪操作之后,最后一個元素是最大的了。所以第二次再一一比較會比上一輪少一次