6. go数组与冒泡排序

include

1. 数组的概念
2. 如何定义数组
3. 数组常用的用法
4. 数组如何指定下标设值
5. 二维数组
6. 冒泡排序

数组

• 定义数组的格式：var [n] , n>=0
• 数组长度也是类型的一部分，因此具有不同的长度的数组为不同类型。
• 注意区分指数组指针和指针数组
• 数组在Go中为值类型。
• 数组之间可以使用==或者!=进行比较，但是不可以使用<或>
• 可以使用new来创建数组，此方法返回一个指向数组的指针。
• go支持多维数组

定义数组

不同长度的数组不可以互相定义，否则编译会报错的

如下的代码：

func main() {
	var a [2]int
	var b [1]int
	b = a
	fmt.Println(b)
}

如果长度相同的两个数组，那么可以互相赋值

func main() {
	var a [2]int
	var b [2]int
	b = a
	fmt.Println(b)  // 这里打印出来的结果是两个00，[0 0]   //，因为没有给数组设值，所以默认就为零值
}

不同类型的数组之间也不可以互相赋值

如果定义数组的时候没有设值，那么久会使用零值

给数组设值：

1.定义数组我们可以使用简写的方式省去var,同时设值，如下所示：

func main() {
	a := [3]int{1, 2, 3}  // 注意为花边号
	fmt.Println(a)
}

2.给指定的索引设值

func main() {
	a := [10]int{9: 3}  // 9为这个索引的值
	fmt.Println(a)
}

3.使用三个点（...）来定义数组长度，数组的长度是动态的。

func main() {
	a := [...]int{1, 2, 3, 6}
	fmt.Println(a)
}

4.根据索引批量设值

func main() {
	a := [...]int{0: 1, 2: 2, 6: 3, 9: 6}   //因为三个点是动态的长度，所以我们的设值也可以跳跃来设
	fmt.Println(a)
}

指针数组

数组存放是对象的内存地址，非人眼可识别的数值

func main() {
	x, y := 1, 2
	a := [...]*int{&x, &y}
	fmt.Println(a)
}

数组之间的比较

go解释器 数组之间的比较是建立在数组长度和类型相同的情况下才可以比较。

func main() {
	a := [2]int{1, 2}
	b := [2]int{1, 2}
	fmt.Println(a == b)
}

new方法设定的数组和普通方法设定的数组，都可以通过下标(比如a[x]=1)来给数组元素赋值

func main() {
	a := [10]int{}
	a[1] = 3
	p := new([10]int)
	p[1] = 2   // 都可以通过这样的方法来设定指定下标的值
	fmt.Println(p, a)
}

多维数组

go也支持多维数组，和python下面的多维数组一样的效果

func main() {
	a := [2][3]int{
		{1, 1, 1},
		{2, 2, 2},
	}
	fmt.Println(a)
}

修改多维数组的值

func main() {
	a := [2][3]int{
		{1, 1, 1},
		{2, 2, 2},
	}
	a[1][1] = 6   // 指定下标来设值
	fmt.Println(a[1])
}

go语言版冒泡排序

冒泡排序的概念就不多说了，可以参考我这篇博文
下面我们直接拿代码来练手

// heh1
package main

import (
	"fmt"
)

func main() {
	a := [...]int{5, 3, 2, 8, 9, 1}

	fmt.Println("a ==>", a)

	num := len(a)

	for i := 0; i < num; i++ {
		for j := i + 1; j < num; j++ {
			if a[i] < a[j] {
				tmp := a[j]
				a[j] = a[i]
				a[i] = tmp
			}
		}
	}
	fmt.Println("after sort a", a)
}