选择排序算法
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
1
2
3
4
5
6
7
8
9
10
11
12
|
func selectSort(nums []int) {
n, minIndex := len(nums), -1
for i := 0; i < n; i++ {
minIndex = i
for j := i + 1; j < n; j++ {
if nums[minIndex] > nums[j] {
minIndex = j
}
}
nums[i], nums[minIndex] = nums[minIndex], nums[i]
}
}
|
时间复杂度:O(n^2)
冒泡排序算法
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
1
2
3
4
5
6
7
8
9
10
|
func bubbleSort(nums []int) {
n := len(nums)
for i := n - 1; i >= 0; i-- {
for j := 1; j <= i; j++ {
if nums[j] < nums[j-1] {
nums[j], nums[j-1] = nums[j-1], nums[j]
}
}
}
}
|
时间复杂度:O(n^2)
插入排序算法
插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。
1
2
3
4
5
6
7
8
9
10
|
func insortSort(nums []int) {
n, j := len(nums), 0
for i := 1; i < n; i++ {
j = i
for j-1 >= 0 && nums[j] < nums[j-1] {
nums[j], nums[j-1] = nums[j-1], nums[j]
j--
}
}
}
|
时间复杂度:O(n^2)