原地排序:空间复杂度是 O(1) 的排序算法。
冒泡排序:对相邻的两个元素进行比较,是否满足交换。一次冒泡会让至少一个元素移动到它应该在的位置,重复 n 次,就完成了 n 个数据的排序工作。
插入排序:往一个有序的数组里插入一个新的数据,插入到应该在位置,继续保持数组有序。
数组中分为已排序的区间和未排序的区间,初始已排序区间只有一个元素,就是数组的第一个元素。插入算法的核心思想是取未排序区间中的元素,在已排序区间中找到合适的插入位置将其插入,并保证已排序区间数据一直有序。重复这个过程,直到未排序区间中元素为空,算法结束。
选择排序:每次会从未排序区间中找到最小的元素,将其放到已排序区间的末尾。选择排序是一种不稳定的排序算法,选择排序每次都要找剩余未排序元素中的最小值,并和前面的元素交换位置,这样破坏了稳定性。
同为稳定性排序算法,时间复杂度也一样,插入排序的效率比冒泡排序要好,尤其是数据量大的时候,差距更明显。冒泡排序移动数据的操作更多,只要是小于后一个元素,就移动一次。所以它的效率低。
func BubbleSort(arry []int ) []int{
if len(arry) <= 1{
return arry
}
for i:= 0; i < len(arry)-1; i++{//趟数
for j := 0; j < len(arry) - 1 -i; j ++{//每趟比较的次数
if arry[j] > arry[j+1]{
arry [j], arry[j+1] = arry[j+1], arry[j]
}
}
}
return arry
}
func InsertSort(arr []int) {
for i := 1; i < len(arr); i++ {//第一个元素不需要排
for j := i; j > 0; j-- {//有序集合的元素个数j
if arr[j] < arr[j-1] {
arr[j-1], arr[j] = arr[j], arr[j-1]
}
}
}
fmt.Println(arr)
}