golang实现冒泡排序，选择排序，插入排序，二维数组的使用以及内存分布

喝奶茶从不加糖的晴生

于 2022-12-18 23:01:56 发布

阅读量99

点赞数

文章标签： golang 算法数据结构

本文链接：https://blog.csdn.net/weixin_46255402/article/details/128357792

版权

1，冒泡排序

简单思路，不断的取对比相邻的两个数大于则交换，小于同理，每轮对比都会保证一个数的归位因此至少需要len-1轮比对

var array1=[...]int{10,3,3,100,24,69,11,17,35,1001,0,67,89,1024,43,56,331,1007}

//test1(&array1)
//fmt.Printf("%v\n",array1)


func test1(f *[18]int)  {

	fmt.Println(len(*f))
	k:=len(*f)
	for i := 0; i <k ; i++ {
		for j := 0; j < k-1-i; j++ {
			if (*f)[j]>(*f)[j+1]{
				(*f)[j],(*f)[j+1]=(*f)[j+1],(*f)[j]
			}
		}
	}
}

2，选择排序

简单思路，每次都从剩余数列中选出最大/最小的一个数放在首端/尾端


var array1=[...]int{10,3,3,100,24,69,11,17,35,1001,0,67,89,1024,43,56,331,1007}

//test3(&array1)
//fmt.Printf("%v\n",array1)

//选择排序
func test3(f *[18]int)  {
	k:=len(*f)
	//h:=k-1

	fmt.Printf("%v\n",*f)
	for i := 0; i < k; i++ {
		for j := i+1; j <k ; j++ {

			if (*f)[i]<(*f)[j]{
				(*f)[i],(*f)[j]=(*f)[j],(*f)[i]

			}
		}
		fmt.Printf("%v\n",*f)
	}
}

3，插入排序

简单思路，类似于扑克牌，每次选出一个数比对它与之前数的大小，并插入到合适位置


var array1=[...]int{10,3,3,100,24,69,11,17,35,1001,0,67,89,1024,43,56,331,1007}


test4(&array1)
fmt.Printf("%v\n",array1)

func test4(f *[18]int)  {
	k:=len(*f)
	for i := 0; i < k; i++ {
		min:=(*f)[i]
		for j := i-1; j >=0; j-- {
			if min>(*f)[j]{

				(*f)[j],(*f)[j+1]=(*f)[j+1],(*f)[j]

				fmt.Printf("%v\n",*f)
			}
		}

	}
}