yjwlike的博客

目录概述图示代码总结概述二分查找是一种高效快速的查找算法, 但前提是数组必须是有序的, 二分查找的主要思想就是让目标元素和数组的中间值进行比较, 因数组是有序的, 既可以通过比较缩小查找范围, 最终找到目标元素图示代码package mainimport ( "fmt")func binartsearch(arr [10]int, target int) int { low := 0 high := len(arr) - 1 mi..

概述冒泡排序是一种排序的算法, 通过连续的左右比较交换位置, 最终形成正序或倒序, 其思想就是像冒泡泡一样, 通过不断的上浮, 最终浮出水面图示代码假设场景是正序, 数组中有n个元素 . 主要思路就是按顺序从前到后两个元素依次比较, 那么大的就往后冒一趟比较就已经完成, 最坏的情况下总计需要比较n-1趟, 最好的情况下需要比较一趟即可完成排序 .func main() { arr := [6]int{3,82,44,100,33,99} bubbleSort(..