- 博客(2)
- 收藏
- 关注
原创 冒泡排序和拆半查找
冒泡排序的原理是:从左到右,相邻元素进行比较。每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。以从小到大排序为例,第一轮比较后,所有数中最大的那个数就会浮到最右边;第二轮比较后,所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较,最后实现从小到大排序。 折半查找的原理:1.折半查找法是一种在有序数组中查找某一特定元素的搜索算法(若无序需先将其排序) 2.首先确定好左(left)、中(mid)、右(right)3个位置,一般情况下中间位置mid=(
2022-12-18 17:51:19 114 1
原创 冒泡排序、折半查找法
冒泡排序的原理是:从左到右,相邻元素进行比较。每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。以从小到大排序为例,第一轮比较后,所有数中最大的那个数就会浮到最右边;第二轮比较后,所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较,最后实现从小到大排序。 折半查找的原理: 1.折半查找法是一种在有序数组中查找某一特定元素的搜索算法(若无序需先将其排序) 2.首先确定好左(left)、中(mid)、右(right)3个位置,一般情况下中间位置mid
2022-12-18 17:27:03 374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人