冒泡排序、选择排序、折半查找

最新推荐文章于 2022-12-22 21:11:57 发布
最新推荐文章于 2022-12-22 21:11:57 发布
阅读量238 收藏 1
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/uuaixuexi/article/details/112489637
版权

冒泡排序、选择排序、折半查找

冒泡排序

冒泡排序简单来说，就是相邻两个元素进行比较，然后将较大或者较小的元素前移或后移。依次排序一轮结束后，最大或者最小的元素在最右或者最左边length-2。这样进行下一轮的冒泡排序，切记不需要比较最后一位，因为一轮比较下来后，最大最小的数已经确定。直至比较到length=0；
在这里插入图片描述
在这里插入图片描述

选择排序

选择排序每次都把最小的/最大的放到最左边，先拿出第一个,假设是最小的,然后挨个和后面的比较,全部比较完之后,如果有比这个元素小的,就换位。
在这里插入图片描述

折半查找

比起顺序查找，折半查找对于较大内存的数组，节约的时间更多。
在这里插入图片描述
在这里插入图片描述
代码中注意的是，判断木变数据是否大于或者小于中间值，如果大于中间值，开始下标+1.小于则反之。

吃薯片不吐皮
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
选择+冒泡+折半查找与排序
04-24
1.简单选择排序 2.折半插入排序 3.冒泡排序 4.顺序查找 5.折半查找
【数据结构】排序（直接插入、折半插入、希尔、冒泡、快速、直接选择、堆、归并、基数排序）
Hello World!
07-13 5211
排序：将一组杂乱无章的数据按一定规律顺次排列起来。即，将无序序列的数据节点包含多个数据域，那么排序往往是针对其中某个域而言。 1.按数据存储介质可分为：内部排序：数据量不大、数据在内存，无需内外存交换数据外部排序：数据量较大、数据在外存（文件排序）。外部排序时，要将数据分批调入内存来排序，中间结果还要及时放入外存，显然外部排序要复杂的多。2.按比较器个数可分为：串行排序：单处理机（同一时刻比较一对元素）并行排序：多处理机（同一时刻比较多对元素）3.按主要操作可分为：比较排序：用比较的方法。 插入排序、交换
C语言——浅学冒泡排序和折半查找
qq_62712350的博客
04-27 663
这期给大家带来的是冒泡排序和折半查找的思想和简单的运用。如果这篇文章对大家有帮助，还请一键三连奥~ 冒泡排序 冒泡排序的核心思想：俩个相邻的元素进行比较。 这里给大家简单举个例子，比如现在要对9，8，7，6，5，4，3，2，1。进行一个升序，我们就可以用冒泡排序的思想。 首先我们先拿第一个元素9和它相邻的元素8进行比较，如果9比8大我们就把9和8进行交换（因为我们进行的是升序，所以要把大的数放后面）得到 8，9，7，6，5，4，3，2，1 再拿9和它现在相邻的元素7进行比较，这里9比7大我们就进
关于冒泡排序和优化以及折半查找
weixin_44007988的博客
07-29 169
关于冒泡排序和优化 冒泡的算法运作如下： 1，比较相邻的元素，如果第一个比第二个大，交换它们的位置 2，对每一对相邻元素作同样的工作，从第一对开始到结尾的最后一对，最后的元素应该是最大的 3，针对所有的元素重复以上的步骤，除了已经排好的 4，重复上面的步骤，知道没有任何一对数字需要比较 import java.util.Arrays; public class TestBybbleSort { ...
你是真的“C”——C语言实现冒泡排序+折半查找（二分查找算法）
小梦的博客
12-22 667
C语言实现冒泡排序和折半查找
冒泡排序折半查找练习
05-10
产生2000个随机数，从小到大冒泡排序，折半查找，确定下标对应内容。
Java 选择、冒泡排序、折半查找(实例讲解)
08-29
下面小编就为大家带来一篇Java 选择、冒泡排序、折半查找(实例讲解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
python 实现一种改进的冒泡排序，，和折半查找方法
11-22
python 实现一种改进的冒泡排序，简单选择排序的方法。
选择排序、冒泡排序、快速排序、折半查找
01-07
几个算法：选择排序、冒泡排序、快速排序、折半查找
C++冒泡排序及折半查找.docx
最新发布
10-17
（2） 使用冒泡排序法，将数组a中的数据按降序排列，并输出； （3） 使用折半查找法在数组a中查找是否有键盘输入的指定数据，并输出查找结论（没找到或在第X个位置找到）。 2. 建立一个一维数组a，完成以下任务，...
冒泡排序，选择排序，插入排序，折半插入排序
m0_53157173的博客
04-08 583
今天我们来聊聊简单算法：冒泡，简单选择，直接插入 1.冒泡排序： 冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录的为止，这里的反序指的是不符合当前指定排序规则的数字 （1）对数组做交换排序（冒泡排序初级版） //冒泡排序初级版---升序 void BubbleSort(int arr[],int len) { for (int i = 0; i < len-1; i++) { for (int j = i + 1; j <= len
数据结构 -- 冒泡排序及折半查找
兜兜的博客
06-23 930
语言C++，是没写结构体的小实验题。。
选择,冒泡,插入排序,折半查找
yangkai的博客
12-16 211
/* * 选择排序: * 每一次比较完成时最小值出现在最小索引处 * * */public class XuanZedemo { public static void main (String [] args){ //先定义好一个数组 int []arr = {5,6,8,4,3,0,9}; System.out.prin
JAVA冒泡排序和折半查找算法
极客星云-CSDN博客
12-08 1480
JAVA冒泡排序和折半查找算法
冒泡排序，选择排序，折半查找代码小解
tingxuege
08-10 533
冒泡排序： public static void bubbleSort(int[] arr) { int tmp; for(int x=0;x<arr.length-1;x++) { //逐渐将最大值确定 for(int y=0;y<arr.length-x-1;y++) { if(arr[y]>arr[y+1]) { tmp=arr[y
冒泡排序，折半查找
W5952322的博客
03-14 208
------------------------------------冒泡排序------------------------------------ 定义接口：抽象出排序数组中元素的不同状态（可否比较） public interface SortInter { public <T extends Comparable<T>> void sort...
C语言——冒泡排序、选择排序、插入排序、折半查找
weixin_44436319的博客
11-29 414
废话不多说直接上代码，注释都写了，基本没有难以理解的地方，前提是有基础的人来复习。 #include<stdio.h> #include<stdlib.h> void bubblesort(int a[],int len); void insertsort(int a[],int len); void selectsort(int a[],int len); int halfIntervalsearch(int a[],int len,int num); void printFun
选择排序，冒泡排序，折半查找
Zelmira的博客
08-03 270
/** author:Zelmira startDate: 2019/8/3 endDate: 2019/8/3 / / 题目1：选择排序 题目2：冒泡排序 题目3：折半查找 题目4：交换两个数 / / 运行效果图： */ class Sort{ public static void main(String []args){ Sort s=new Sort(); int a[]=new int[...
算法 顺序查找/折半查找/冒泡排序/选择排序（待改）
weixin_53043309的博客
05-17 145
1. 顺序查找 对数组没有任何要求 从数组的其实元素到末尾元素逐个进行判断，如果与查找到的数据相同，查找结束；如果全部数据都没有发现与查找值相同的元素，没有找到。 #include<iostream> using namespace std; int Search(int a[],int n,int key); const int N=5; int main() { int a[N]={3,1,2,5,4}; int key=2; int index=Search(a,N,ke
函数实现冒泡排序后折半查找
06-07
好的，下面是函数实现冒泡排序后折半查找的示例代码： ```python def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(0, n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] def binary_search(arr, target): left, right = 0, len(arr)-1 while left <= right: mid = (left + right) // 2 if arr[mid] == target: return mid elif arr[mid] < target: left = mid + 1 else: right = mid - 1 return -1 # 使用示例 arr = [64, 34, 25, 12, 22, 11, 90] bubble_sort(arr) print("排序后的数组：", arr) target = 22 result = binary_search(arr, target) if result != -1: print(f"元素 {target} 在数组中的索引为 {result}") else: print("元素不在数组中") ``` 这个函数首先使用冒泡排序算法对输入的数组进行排序，然后使用折半查找算法在排好序的数组中查找指定元素。如果查找成功，返回该元素在数组中的索引；否则返回 -1。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值