golang-数据结构-冒泡排序

冒泡排序算法

1. 冒泡算法，数组中前一个元素和后一个元素进行比较如果大于/小于 前者就进行交换，最终返回最大/最小都冒到数组的最后序列时间复杂度为 O(n^2).

2. 从数组开头选择相邻两个元素进行比较，并进行交换

3. 不停向后移动

4. package main
   
   import (
   	"fmt"
   	"log"
   )
   
   /**
   冒泡排序获取最大值
   */
   func GetMax(arr []int) int {
   	for j := 1; j < len(arr); j++ {
   		if arr[j-1] > arr[j] {
   			arr[j-1], arr[j] = arr[j], arr[j-1]
   		}
   	}
   	return arr[len(arr)-1]
   }
   
   /**
   冒泡排序
   */
   func BubbleSort(arr []int) []int {
   	for i := 0; i < len(arr); i++ {
   		for j := i + 1; j < len(arr); j++ {
   			if arr[i] > arr[j] {
   				arr[i], arr[j] = arr[j], arr[i]
   			}
   		}
   		log.Printf("i=%d,%v", i, arr)
   	}
   	return arr
   }
   func main() {
   	arr := []int{1, 9, 10, 30, 2, 5, 45, 8, 63, 234, 12}
   	fmt.Println(GetMax(arr))
   	fmt.Println(BubbleSort(arr))
   	/**
   	234
   	2022/10/18 22:16:53 i=0,[1 9 10 2 5 30 8 45 63 12 234]
   	2022/10/18 22:16:53 i=1,[1 2 10 9 5 30 8 45 63 12 234]
   	2022/10/18 22:16:53 i=2,[1 2 5 10 9 30 8 45 63 12 234]
   	2022/10/18 22:16:53 i=3,[1 2 5 8 10 30 9 45 63 12 234]
   	2022/10/18 22:16:53 i=4,[1 2 5 8 9 30 10 45 63 12 234]
   	2022/10/18 22:16:53 i=5,[1 2 5 8 9 10 30 45 63 12 234]
   	2022/10/18 22:16:53 i=6,[1 2 5 8 9 10 12 45 63 30 234]
   	2022/10/18 22:16:53 i=7,[1 2 5 8 9 10 12 30 63 45 234]
   	2022/10/18 22:16:53 i=8,[1 2 5 8 9 10 12 30 45 63 234]
   	2022/10/18 22:16:53 i=9,[1 2 5 8 9 10 12 30 45 63 234]
   	2022/10/18 22:16:53 i=10,[1 2 5 8 9 10 12 30 45 63 234]
   	[1 2 5 8 9 10 12 30 45 63 234]
   
   	*/
   }