【golang学习笔记2.1】 golang中的数组中的排序和查找

排序

排序是将一组数据,按照指定的规则顺序的排列数据的过程。
1. 冒泡排序
冒泡规则:会进行俩次循环;arr.length-1次循环;第一次【外部循环】每次循环都会出现一个最大数;第二次循环【内部循环】会将比自己大的数进行交换位置。

package main
import (
	"fmt"
)
func main() {
	//有一个随机数组
	var arr [6]int = [...]int{103, 20, 35, 48, 15, 6}
	//循环次数
	var num int = len(arr) - 1
	//定义接收要交换的值的临时变量
	var t int = 0
	for i := 0; i < num; i++ {
		for j := 0; j < num-i; j++ {
			if arr[j] < arr[j+1] {
				t = arr[j+1]
				arr[j+1] = arr[j]
				arr[j] = t
			}
		}
	}
	//打印结果:arr: [103 48 35 20 15 6]
	fmt.Printf("arr: %v\n", arr)
}

顺序查找

package main
import (
	"fmt"
)
func main() {
	//有一个随机数组
	var arr [6]int = [...]int{103, 20, 35, 48, 15, 6}
	var num int =103
	var index int=-1
	 for i := 0; i < len(arr); i++ {
		      if num ==arr[i]{
                    index=arr[i]
					break;
			  }
	 }
	 if index !=-1{
		fmt.Printf("提示:查找到了 %v",index)
	 }else{
		fmt.Printf("提示:未查找到 %v",index)
	 }
}

二分查找

package main

import (
	"fmt"
)

//从小到大排序
func paixu(arr *[6]int) [6]int {
	//循环次数
	var num int = len(arr) - 1
	//定义接收要交换的值的临时变量
	var t int = 0
	for i := 0; i < num; i++ {
		for j := 0; j < num-i; j++ {
			if arr[j] > arr[j+1] {
				t = arr[j+1]
				arr[j+1] = arr[j]
				arr[j] = t
			}
		}
	}
	var arr2 = arr
	return *arr2
}

//二分查找
//二分查找是对一个有序的数组或者切片进行查找;没有续就不成立了
func BinaryFind(arr *[6]int, leftIndex int, rightIndex int, findValue int) {
	//如果左边得下标大于右边得下标;代表已经全部找过了,并且找不到
	if leftIndex > rightIndex {
		fmt.Printf("未查询到数据")
		return
	}
	//找到中间得下标
	middle := (leftIndex + rightIndex) / 2
	//如果数组里面得值大于要查找得值,那么就往左边继续查找;反之向右边查找,如果相等那么中间得就是我们要找到得,一次查找就找到了
	if (*arr)[middle] > findValue {
		BinaryFind(arr, leftIndex, middle-1, findValue)
	} else if (*arr)[middle] < findValue {
		BinaryFind(arr, middle+1, rightIndex, findValue)
	} else {
		fmt.Printf("找到了%v", findValue)
		return
	}
}
func main() {
	//有一个随机数组
	var arr [6]int = [...]int{103, 20, 35, 48, 15, 6}
	paixu(&arr)
    //arr: [6 15 20 35 48 103];因为是传址过去的,所以arr也会改变
	fmt.Printf("arr: %v\n", arr)
	//二分查找【len(arr-1) 是因为数组得小标是以0开始的】
	BinaryFind(&arr, 0, len(arr)-1, 20)
}

二维数组的定义和使用

package main

import (
	"fmt"
)

func main() {
	//先定义在赋值
	var arr [2][3]int
	arr[0][2] = 1
	arr[1][1] = 2
	arr[1][2] = 3
	//未赋值的走默认值
	//打印结果arr: [[0 0 1] [0 2 3]]
	fmt.Printf("arr: %v\n", arr)
	//遍历方式一
	for i := 0; i < len(arr); i++ {
		for j := 0; j < len(arr[i]); j++ {
			fmt.Print(arr[i][j], "")
		}
		fmt.Println()
	}
	//直接初始化
	var arr2 [2][3]int = [2][3]int{{1, 2}, {1, 2, 3}}
	//打印结果arr2: [[1 2 0] [1 2 3]]
	fmt.Printf("arr2: %v\n", arr2)
	//遍历方式二
	for _, v := range arr2 {
		for _,vv:= range v {
				fmt.Printf("vv: %v\n", vv)
		}
	}
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

是誰萆微了承諾

你的鼓励是对我最大的支持

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值