数据结构

数组

稀疏数组

定义:如果一个二维数组有很多相同的值或0,那么就可以将其转为稀疏数组, 稀疏数组包含几行几列和值,第一行表示的是,原始数组的行和列以及有多少个有效的值


WuYiLong原创大约 8 分钟数据结构数组队列
算法

冒泡排序

思路: 比较相邻元素的大小,比较完的元素不再比较


	arr := [8]int{1,3,2,7,4,5,9,10}
	l := len(arr)
	for i := 0;i<l;i++ {
		for j:=i;j<l;j++ {
			if arr[j]<arr[i] {
				arr[j],arr[i] = arr[i],arr[j]
			}
		}
	}
	fmt.Println(arr)
	// 结果
	[1 2 3 4 5 7 9 10]

WuYiLong原创大约 1 分钟算法排序