go冒泡排序

dqh123 dqh123     2023-05-02     364

关键词:

package main

import "fmt"

func main()  
	a :=[8]int24,69,80,57,13,1,100
	//算出a的长度
	//n :=len(a)
    //0 1 2 3
    //冒泡排序
	/*for i:=0;i<5-1;i++ 
       for j:=0;j<5-1-i;j++
       	  if a[j] > a[j+1]
       	  	 a[j],a[j+1] = a[j+1],a[j]
		  
	   
	

	fmt.Printf("
培训后:
")
	for i:=0;i< 5;i++
		fmt.Printf("%d
",a[i])
	
	fmt.Println()*/

	//升序
   /* n := len(a)
	for i:=0;i<n-1;i++ 
		for j:=0;j<n-1-i;j++
			if a[j] > a[j+1]
				a[j],a[j+1] = a[j+1],a[j]
			
		
	*/

	//降序
	n := len(a)
	for i:=0;i<n-1;i++ 
		for j:=0;j<n-1-i;j++
			if a[j] < a[j+1]
				a[j],a[j+1] = a[j+1],a[j]
			
		
	


	fmt.Printf("
排序后:
")
	for i:=0;i< n;i++
		fmt.Printf("%d
",a[i])
	
	fmt.Println()

  

package main

import (
	"math/rand"
	"time"
	"fmt"
)

func InitData(s []int)  

	//设置种子
	rand.Seed(time.Now().UnixNano())

	for i:=0;i< len(s);i++
		s[i]= rand.Intn(100) //100 以内的值
	



//冒泡排序
func BubbleSort(s []int)  
	 n :=len(s)
	 for i:=0;i<n-1;i++
	 	for j:=0;j<n-1-i;j++
	 		if s[j] > s[j+1]
	 			s[j],s[j+1] = s[j+1],s[j]
			
		
	 


func main()  
	n := 10

	//创建切片
	s :=make([]int,n)
	InitData(s)
	fmt.Println("排序前",s)
	BubbleSort(s)

	fmt.Println("排序后",s)



  

冒泡排序之go语言实现(代码片段)

...量法、求和法、异或法代码实现packagemainimport"fmt"//冒泡排序funcBubbleSort(arr*[5]int) fmt. 查看详情

go语言(golang)冒泡排序

packagemainimport( "fmt")funcBubbleSort(arr*[5]int) fori:=0;i<len(arr);i++ forj:=i+1;j<len(arr);j++ ifarr[i]>arr[j] arr[i],arr[j]=arr[j],arr[i] funcmain() arr:=[5]int1,43 查看详情

[go]冒泡排序的原理和代码实现(代码片段)

冒泡排序的原理:对于一个数组里所有的元素进行两两比较,发生大于则变换数组下标则为升序排序,发生小于则变换数据下标的则为降序排序 比如给定的数组为[1,-2,3,-4],对于我们的需求,两两比较后则发生下标变换则为升... 查看详情

go语言排序

冒泡:packagemainimport( "fmt")funcBubbleSort(arr[]int)[]int //改进的冒泡排序 num:=len(arr)//:=自动匹配变量类型 fori:=0;i<num;i++ status:=false forj:=i+1;j<num;j++ ifarr[i]>arr[j] status=true arr 查看详情

只会用go写o(n²)的冒泡排序算法?来看看优化后最好情况下的o(n)算法吧

...哈喽大家好,我是陈明勇,今天分享的内容是使用Go实现冒泡排序算法。如果本文对你有帮助,不妨点个赞,如果你是Go语言初学者,不妨点个关注,一起成长一起进步,如果本文有错误的地方,欢迎指出!冒泡排序冒泡排序是... 查看详情

php和go冒泡排序(代码片段)

...t;3[2]=>5[3]=>8[4]=>9)PSE:\\TEXT\\test_go\\one>Gogo冒泡排序复杂度时间复杂度为O(n^2)空间复杂度为O(1)packagemainimport"fmt"funcBsorts(arr[]int)[]int fori:=0;i<len(arr)-1;i+ 查看详情

php和go冒泡排序(代码片段)

...t;3[2]=>5[3]=>8[4]=>9)PSE:\\TEXT\\test_go\\one>Gogo冒泡排序复杂度时间复杂度为O(n^2)空间复杂度为O(1)packagemainimport"fmt"funcBsorts(arr[]int)[]int fori:=0;i<len(arr)-1;i+ 查看详情

用go实现冒泡排序选择排序和快速排序的运行效率比较

//环境和语言版本:goversiongo1.13windows/amd64/********************************代码如下:*****************************************/packagemainimport(   "fmt"   "math/rand"   "time")funcmain()   //b:=[...]int7,89,99,55,2235,515,... 查看详情

go冒泡排序

...main() a:=[8]int24,69,80,57,13,1,100 //算出a的长度 //n:=len(a)//0123//冒泡排序 /*fori:=0;i<5-1;i++forj:=0;j<5-1-i;j++ ifa[j]>a[j+1] a[j],a[j+1]=a[j+1],a[j] fmt.Printf("培训后:") fori:=0;i<5;i++ fmt.Printf("%d",a[i]) fmt.Println()*/ //升序/*n:=len(a) fori:=0;i<n-... 查看详情

go排序和查找

1.排序 1.1交换式排序 packagemainimport( "fmt")//冒泡排序funcBubbleSort(arr*[5]int) fmt.Println("排序前arr=",(*arr)) temp:=0//临时变量(用于做交换) //冒泡排序..一步一步推导出来的 fori:=0;i<len(*arr)-1;i++ forj:=0;j<len(*arr)-1-i;j++ if(*arr)[j]>... 查看详情

go算法练习

冒泡排序:packagemainimport("fmt")//1,38,4,5,10//1,4,38,5,10//1,4,5,38,10//1,4,5,10,38//冒泡排序funcbubble_sort(a[]int){fori:=len(a)-1;i>0;i--{forj:=0;j<i;j++{ifa[j]>a[j+1]{a[j],a[j+1]=a[j+1],a[j]}}}} 查看详情

打造go语言最快的排序算法

... 说到排序算法,很多同学会想起快速排序、堆排序、冒泡排序这些耳熟能详的算法。了解得深一些的同学,也可能看过例如Python的timsort以及C++introsort之类的排序算法。但是我们也会有很多疑问,例如Go语言中使用的快速排序... 查看详情

go语言排序算法实现

//AlgorithmprojectAlgorithm.gopackageAlgorithm//冒泡排序funcBubbleSort(a[]int){n:=len(a)fori:=n;i>1;i--{forj:=0;j<i-1;j++{ifa[j]>a[j+1]{a[j],a[j+1]=a[j+1],a[j]}}}}//选择排序funcSelectSort(a[]int){n:= 查看详情

入门go语言排序算法详解(代码片段)

1、冒泡排序冒泡排序是一种简单的排序算法,它重复地遍历要排序的列表,比较相邻的两个元素,并在必要时交换它们的位置,直到没有任何一对元素需要交换为止。该算法的名字由来是因为越小的元素会经由交换慢慢“浮”... 查看详情

图解算法基础--快速排序,附go代码实现(代码片段)

...,后面看情况再把归并和堆排序写一写,至于选择排序、冒泡排序这种时间复杂度高的就不写了,有兴趣的可以找书自己看一下。文中算法的实现是用Go写了一个比较简单的快速排序,方便大家理解(旁边画外音:其实是他好几... 查看详情

深度解析(十五)冒泡排序

冒泡排序概要本章介绍排序算法中的冒泡排序,重点讲解冒泡排序的思想。目录1. 冒泡排序介绍2. 冒泡排序图文说明3. 冒泡排序的时间复杂度和稳定性4. 冒泡排序实现4.1 冒泡排序C实现4.2 冒泡排序C++实现4.3... 查看详情

简单算法系列:快速算法/冒泡算法两则

工作较忙,没办法抽出时间专心攻克《Go语言编程》,随着了解的更多,越发体会出这本书中小例子的精巧。掌握这些小例子,就可以完成Go基础的全面掌握最近抽出时间专心敲这些例子。但是发现一些问题,在设计上,许大大... 查看详情

冒泡排序(代码片段)

...将是我第一个记录自己学习轨迹的博客文,本次记录的是冒泡排序。   冒泡排序最大时间复杂度为O(n^2),从空间复杂度和时间复杂度来说冒泡排序算法并不是最好的排序方法。但是冒泡排序有一些优点:冒泡法有一个... 查看详情