数据结构与算法
学习中
yjwlike
游泳的小前端
展开
-
查找算法 - 二分查找
目录 概述 图示 代码 总结 概述 二分查找是一种高效快速的查找算法, 但前提是数组必须是有序的, 二分查找的主要思想就是让目标元素和数组的中间值进行比较, 因数组是有序的, 既可以通过比较缩小查找范围, 最终找到目标元素 图示 代码 package main import ( "fmt" ) func binartsearch(arr [10]int, target int) int { low := 0 high := len(arr) - 1 mi..原创 2022-05-06 15:10:26 · 226 阅读 · 0 评论 -
排序算法 - 冒泡排序
概述 冒泡排序是一种排序的算法, 通过连续的左右比较交换位置, 最终形成正序或倒序, 其思想就是像冒泡泡一样, 通过不断的上浮, 最终浮出水面 图示 代码 假设场景是正序, 数组中有n个元素 . 主要思路就是按顺序从前到后两个元素依次比较, 那么大的就往后冒一趟比较就已经完成, 最坏的情况下总计需要比较n-1趟, 最好的情况下需要比较一趟即可完成排序 . func main() { arr := [6]int{3,82,44,100,33,99} bubbleSort(..原创 2022-05-06 11:25:35 · 120 阅读 · 0 评论