我的编程空间,编程开发者的网络收藏夹
学习永远不晚

Golang排序和查找方法怎么使用

短信预约 -IT技能 免费直播动态提醒
省份

北京

  • 北京
  • 上海
  • 天津
  • 重庆
  • 河北
  • 山东
  • 辽宁
  • 黑龙江
  • 吉林
  • 甘肃
  • 青海
  • 河南
  • 江苏
  • 湖北
  • 湖南
  • 江西
  • 浙江
  • 广东
  • 云南
  • 福建
  • 海南
  • 山西
  • 四川
  • 陕西
  • 贵州
  • 安徽
  • 广西
  • 内蒙
  • 西藏
  • 新疆
  • 宁夏
  • 兵团
手机号立即预约

请填写图片验证码后获取短信验证码

看不清楚,换张图片

免费获取短信验证码

Golang排序和查找方法怎么使用

本文小编为大家详细介绍“Golang排序和查找方法怎么使用”,内容详细,步骤清晰,细节处理妥当,希望这篇“Golang排序和查找方法怎么使用”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。

排序的介绍

排序是将一组数据,依指定的顺序进行排列的过程。

排序的分类:

内部排序:

指将需要处理的所有数据都加载到内部存储器中进行排序。

包括(交换式排序法,选择式排序法和插入式排序法);

外部排序法

数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。包括(合并排序法和直接合并排序法)。

交换式排序法

交换式排序属于内部排序法,是运用数据值比较后,依判断规则对数据位置进行交换,以达到排序的目的。

交换排序法又可分为两种:

冒泡排序法(Bubble sort)

快速排序法(Quick sort)

交换式排序法-冒泡排序法

冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的排序码,若发现逆序则交换,使排序码较小的元素逐渐从后部移向前部(从下标较大的单位移向下标较小的单元),就像水底下的气泡一样逐渐向上冒。

因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换,就说明序列有序,因此要在排序过程中设置一个标志flag判断是否进行过交换。从而减少不必要的比较(优化)。

// 冒泡排序func BubbleSort(arr *[5]int){  fmt.Println("排序前arr=",(*arr))  temp := 0  // 冒泡排序  for i:=0;i<len(*arr)-1;i++{ for j:=0;j<len(*arr)-1-i;j++{if(*arr)[j] > (*arr)[j+1]{// 交换temp = (*arr)[j](*arr)[j] = (*arr)[j+1](*arr)[j + 1] = temp} }   }   fmt.Println("排序后arr=",(*arr))}

查找

//顺序查找:方式一for i := 0;i<len(names);i++{   if heroName == names[i]{  fmt.Printf("找到%v,下标%v \n",heroName,i)}else if i==(len(names)-1){fmt.Printf("没有找到%v \n",heroName)}}// 顺序查找:方式二index := -1for i := 0;i<len(names);i++{   if heroName == names[i]{  index = i}}if index != -1{fmt.Printf("找到%v,下标%v \n",heroName,index)}else{fmt.Println("没有找到",heroName)}

二分查找代码实现

func BinaryFind(arr *[6]int,leftIndex int,rightIndex int,findval int){// 判断leftIndex 是否大于 rightIndexif leftIndex > rightIndex{fmt.Println("找不到")return}// 先找到 中间的下标middle := (leftIndex + rightIndex)/2if(*arr)[middle] > findVal{// 说明我们要查找的数,应该在 leftIndex --- middle-1BinaryFind(arr,leftIndex,middle-1,findVal)}else if(*arr)[middle] < findVal{// 说明我们要查找的数,应该在 middle+1 --- rightIndexBinaryFind(arr,leftIndex,middle-1,findVal)}else{// 找到了fmt.Printf("找到了,下标为%v \n",middle)}}

二维数组的介绍

多维数组我们只介绍二维数组

二维数组的应用场景

比如我们开发一个五子棋游戏,棋盘就是需要二维数组来表示。

二维数组快速入门

快速入门案例:

请使用二维数组输出如下图形

Golang排序和查找方法怎么使用

func main(){// 定义、声明一个数组var arr [4][6]int// 赋初值arr[1][2]=1arr[2][1]=2arr[2][3]=3// 遍历二维数组,按照要求输出图形for i :=0;i<4;i++{for j:=0;j<6;j++{fmt.Print(arr[i][j],"")}fmt.Println()}}

使用方法1:先声明/定义,再赋值

语法:var 数组名 【大小】【大小】类型

比如:var arr [2][3]int,再赋值

使用演示

二维数组在内存中存在形式

Golang排序和查找方法怎么使用

使用方式2:直接初始化

声明:var 数组名【大小】【大小】类型 = 【大小】【大小】类型{{初始值&hellip;},{初始值&hellip;}}

赋值(有默认值,比如int 类型的就是0)

使用演示:

var arr3 [2][3]int = [2][3]int{{1,2,3},{4,5,6}}fmt.Println("arr3=",arr3)

二维数组的使用

二维数组的遍历

双层for循环完成遍历

func main(){ // 演示二维数组的遍历 var arr3 = [2][3]int{{1,2,3},{4,5,6}} // for循环来遍历 for i := 0;i<len(arr3);i++{for j:=0;j<len(arr3[i];j++){fmt.Printf("%v\t",arr3[i][j])}fmt.Println()  }  // for-range来遍历二维数组  for i,v := range arr3{for j,v2 := range v{  fmt.Printf("arr3[%v][%v]=%v \t",i,j,v2)}fmt.Println()  }}

for-range方式完成遍历

func main(){ // 演示二维数组的遍历 var arr3 = [2][3]int{{1,2,3},{4,5,6}} // for循环来遍历 for i := 0;i<len(arr3);i++{for j:=0;j<len(arr3[i];j++){fmt.Printf("%v\t",arr3[i][j])}fmt.Println()  }  // for-range来遍历二维数组  for i,v := range arr3{for j,v2 := range v{  fmt.Printf("arr3[%v][%v]=%v \t",i,j,v2)}fmt.Println()  }}

二维数组的应用案例

定义二维数组,用于保存三个班,每个班五名同学成绩,求出每个班级平均分,以及所有班级平均分

func main(){  // 定义一个二维数组  var scores [3][5]float64  // 循环的输入成绩  for i:=0;i<len(scores);i++{for j:=0;j<len(scores[i]);j++{fmt.Printf("请输入第%d班的第%d个学生的成绩\n",i+1,j+1)fmt.Scanln(&scores[i][j])}   }   // 遍历输出成绩后的二维数组,统计平均分   totalSum := 0.0 //定义一个变量,用于积累所有班级的总分   for i := 0;i<len(scores);i++{sum := 0.0 // 定义一个变量,用于累积各个班级的总分for j := 0; j<len(scores[i]);j++{sum += scores[i][j]}totalSum += sum fmt.Printf("第%d班级的总分为%v,平均分为%v\n",i+1,sum,sum/float64(len(scores[i])))}fmt.Printf("所有班级的总分为%v,所有班级的平均分为%v\n",totalSum ,totalSum/15)}

读到这里,这篇“Golang排序和查找方法怎么使用”文章已经介绍完毕,想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会,如果想了解更多相关内容的文章,欢迎关注编程网行业资讯频道。

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

Golang排序和查找方法怎么使用

下载Word文档到电脑,方便收藏和打印~

下载Word文档

猜你喜欢

Golang排序和查找方法怎么使用

本文小编为大家详细介绍“Golang排序和查找方法怎么使用”,内容详细,步骤清晰,细节处理妥当,希望这篇“Golang排序和查找方法怎么使用”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。排序的介绍排序是将一组数据
2023-07-04

Golang排序和查找使用方法介绍

排序操作和查找一样是很多程序经常使用的操作。尽管一个最短的快排程序只要15行就可以搞定,但是一个健壮的实现需要更多的代码,并且我们不希望每次我们需要的时候都重写或者拷贝这些代码
2022-12-16

Java中常见的查找算法与排序算法怎么使用

这篇文章主要介绍了Java中常见的查找算法与排序算法怎么使用的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇Java中常见的查找算法与排序算法怎么使用文章都会有所收获,下面我们一起来看看吧。1. 基本查找也叫做顺
2023-07-05

jquery查找方法怎么使用

本文小编为大家详细介绍“jquery查找方法怎么使用”,内容详细,步骤清晰,细节处理妥当,希望这篇“jquery查找方法怎么使用”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。查找方法有:1、parent(),可查
2023-07-05

php中顺序查找的使用方法

这篇文章主要介绍了php中顺序查找的使用方法,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。php的框架有哪些php的框架:1、Laravel,Laravel是一款免费并且开源
2023-06-14

golang sort排序函数怎么使用

在Go语言中,使用sort包中的Sort()函数可以对切片进行排序。首先,需要导入sort包:import "sort"然后,定义一个切片,例如:numbers := []int{5, 3, 9, 1, 8}接下来,可以使用sor
2023-10-21

Java快速排序方法怎么使用

本篇内容介绍了“Java快速排序方法怎么使用”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!快速排序思想介绍快速排序使用了分治的思想,通过一轮
2023-06-02

java collection类排序方法怎么使用

在Java中,Collection类是一个接口,它的实现类有ArrayList、LinkedList、HashSet等。Collection类本身并没有提供排序方法,但是可以通过Collections类的静态方法来对集合进行排序。Coll
java collection类排序方法怎么使用
2024-02-29

如何正确的使用冒泡排序与二分查找算法

这期内容当中小编将会给大家带来有关如何正确的使用冒泡排序与二分查找算法,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。如下所示:import java.util.Arrays;//冒泡排序public cl
2023-05-31

python堆排序算法怎么使用

Python中的heapq模块提供了堆排序算法的实现。下面是一个使用堆排序算法对列表进行排序的示例:import heapqdef heap_sort(nums):# 将列表转换为堆heapq.heapify(nums)sorted_nu
2023-10-22

python二分法查找怎么使用

这篇文章主要讲解了“python二分法查找怎么使用”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“python二分法查找怎么使用”吧!对于要搜索的元素越多,二分查找速度比简单查找快的更多 这是
2023-06-25

Golang中的方法怎么定义和使用

这篇文章主要介绍“Golang中的方法怎么定义和使用”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“Golang中的方法怎么定义和使用”文章能帮助大家解决问题。方法语法在Golang中,方法定义的语法
2023-07-05

Golang同名方法怎么定义和使用

这篇文章主要介绍了Golang同名方法怎么定义和使用的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇Golang同名方法怎么定义和使用文章都会有所收获,下面我们一起来看看吧。同名方法的定义在Golang中,同名方
2023-07-05

怎么在Java中利用二叉查找树算法实现一个排序功能

这期内容当中小编将会给大家带来有关怎么在Java中利用二叉查找树算法实现一个排序功能,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。具体如下:/** * 无论排序的对象是什么,都要实现Comparable接
2023-05-31

怎么使用find和xargs查找和处理文件

小编给大家分享一下怎么使用find和xargs查找和处理文件,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!查找文件find 至少要加上查找的路径。例如,此命令将查
2023-06-05

JavaScript中的二分查找法怎么使用

这篇文章主要介绍“JavaScript中的二分查找法怎么使用”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“JavaScript中的二分查找法怎么使用”文章能帮助大家解决问题。二分查找公式functi
2023-07-05

Mongodb中怎么使用sort()方法对数据进行排序

这篇文章主要介绍Mongodb中怎么使用sort()方法对数据进行排序,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!python中使用sort()方法可以对列表排序,在编程数据库MongoDB中,排序方法也是sort
2023-06-14

编程热搜

  • Python 学习之路 - Python
    一、安装Python34Windows在Python官网(https://www.python.org/downloads/)下载安装包并安装。Python的默认安装路径是:C:\Python34配置环境变量:【右键计算机】--》【属性】-
    Python 学习之路 - Python
  • chatgpt的中文全称是什么
    chatgpt的中文全称是生成型预训练变换模型。ChatGPT是什么ChatGPT是美国人工智能研究实验室OpenAI开发的一种全新聊天机器人模型,它能够通过学习和理解人类的语言来进行对话,还能根据聊天的上下文进行互动,并协助人类完成一系列
    chatgpt的中文全称是什么
  • C/C++中extern函数使用详解
  • C/C++可变参数的使用
    可变参数的使用方法远远不止以下几种,不过在C,C++中使用可变参数时要小心,在使用printf()等函数时传入的参数个数一定不能比前面的格式化字符串中的’%’符号个数少,否则会产生访问越界,运气不好的话还会导致程序崩溃
    C/C++可变参数的使用
  • css样式文件该放在哪里
  • php中数组下标必须是连续的吗
  • Python 3 教程
    Python 3 教程 Python 的 3.0 版本,常被称为 Python 3000,或简称 Py3k。相对于 Python 的早期版本,这是一个较大的升级。为了不带入过多的累赘,Python 3.0 在设计的时候没有考虑向下兼容。 Python
    Python 3 教程
  • Python pip包管理
    一、前言    在Python中, 安装第三方模块是通过 setuptools 这个工具完成的。 Python有两个封装了 setuptools的包管理工具: easy_install  和  pip , 目前官方推荐使用 pip。    
    Python pip包管理
  • ubuntu如何重新编译内核
  • 改善Java代码之慎用java动态编译

目录