码迷,mamicode.com
首页 > 编程语言 > 详细

Go排序和查找

时间:2020-01-23 09:25:18      阅读:85      评论:0      收藏:0      [点我收藏+]

标签:com   import   查找   info   temp   i++   idt   highlight   bubble   

1. 排序

技术图片

 1.1 交换式排序

技术图片

 技术图片

package main

import (
	"fmt"
)

//冒泡排序
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))

}

func main() {

	//定义数组
	arr := [5]int{24, 69, 80, 57, 13}
	//将数组传递给一个函数,完成排序

	BubbleSort(&arr)

	fmt.Println("main arr=", arr) //有序? 是有序的
}

Go排序和查找

标签:com   import   查找   info   temp   i++   idt   highlight   bubble   

原文地址:https://www.cnblogs.com/yzg-14/p/12230003.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!