一、冒泡排序
算法原理:
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
代码：
/**
*传入一个切片，对切片中的数字进行排序交换
*/
func Bubblesort([] int arr)([] int result){
for i:=0;i<len(arr);i++{
for j:=0;j<len(arr)-i-1;j++{
//比较两个数
if arr[j]<arr[j+1]{
//对两个数进行交换
arr[j],arr[j+1]=arr[j+1],arr[j]
}
}
}
return
}
二、选择排序
算法原理:每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
核心代码:
func Selectsort(arr[]int)(result[] int){
len:=len(arr)
for i:=0;i<len;i++{
minIndex:=i
for j:=i+1;j<len;j++{
if arr[minIndex]>arr[j]{
minIndex=j
}
}
if minIndex!=i{
arr[minIndex],arr[i]=arr[i],arr[minIndex]
}
}
result=arr
return
}
代码运行展示:
三 插入排序
算法原理:从第二个数开始向右侧遍历，每次均把该位置的元素移动至左侧，放在放在一个正确的位置（比左侧大，比右侧小）。
核心代码:
func Insertsort(arr []int) (result [] int){
len:=len(arr)
for i:=0;i<len;i++{
for j:=i;j>0;j--{
if a[j]>a[j-1]{
break
}
//交换元素
a[j],a[j-1]=a[j-1],a[j]
}
}
result=arr
return
}
代码运行展示
四、快速排序
算法原理:
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
核心代码:
func Quiscksort(arr []int,left int,right int) {
if left>=right{
return
}
val:=arr[left]
k:=left
//遍历剩余的数，确保所有的值左边的数比val大，右边的数比val小
for i:=left+1;i<=right;i++{
if arr[i]<val{
arr[k]=arr[i]
arr[i]=arr[k+1]
k++
}
}
arr[k]=val
Quiscksort(arr,left,k-1)
Quiscksort(arr,k+1,right)
}
调用:
var arr=[]int{3,2,12,1,6,3,34,15}
Quiscksort(arr,0,len(arr)-1)
fmt.Println("排序结果:",arr)
运行展示:
