Go面试: 实现冒泡排序 (Golang经典编程案例) - Go语言中文社区

Go面试: 实现冒泡排序 (Golang经典编程案例)


冒泡排序:

package main

import (
	"fmt"
)
//冒泡排序:小的数往前面移,大的数往后面沉
func BubbleSort(arr *[6]int) {
	fmt.Println("排序前,arr=", *arr)
	temp := 0
	for i := 0; i < len(*arr); 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)
}

func main() {
	arr := [6]int{24,8,12,43,58,31}
	BubbleSort(&arr)
	fmt.Println("main arr=",arr)
}

执行结果如下图所示:
在这里插入图片描述

版权声明:本文来源CSDN,感谢博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
原文链接:https://blog.csdn.net/cui_yonghua/article/details/93750503
站方申明:本站部分内容来自社区用户分享,若涉及侵权,请联系站方删除。
  • 发表于 2019-08-27 19:49:15
  • 阅读 ( 854 )
  • 分类:Go

0 条评论

请先 登录 后评论

官方社群

GO教程

猜你喜欢