排序&二分查找

OPTISYSTEM实战指南:线性调频连续波激光雷达系统仿真设计 本文提供了一份基于OPTISYSTEM软件的线性调频连续波激光雷达系统仿真实战指南。文章详细阐述了从软件界面熟悉、核心参数设置,到发射端、信道模型、相干接收端完整系统搭建的全过程,并介绍了性能优化与高级仿真技巧,旨在帮助读者快速掌握利用OPTISYSTEM进行低成本、高效率激光雷达系统设计与验证的方法。 阅读详情

二分查找

二分查找算法也称为折半搜索、二分搜索
在有序数组中查找某指定元素的搜索算法。企业面试常见考试的类型。
* 有序:二分查找法只适用于有序的数组,对于无序的数组如果想要使用二分查找法查找某数据,必须先对目标数组进行排序。

  • 原理:二分查找法,即对一个有序的数组每次取数组中间下标的数据与目标key值进行比较,快速缩小查找范围。
/**
 * 6,8,10,12,14,16,18,20--midVal = 12 > key
 * 6,8,10                --midVal = 8  < key
 * 10                    --midVal = 10 ==key 查找成功
 */
public class Test01_BinarySearch {
    public static void main(String[] args) {
        int[] a = {6,8,10,12,14,16,18,20};// 测试数组
        int key = 10;// 目标key值
        int index = binarySearch(a,key);// 使用我们写的二分查找法进行查找
        System.out.println("binarySearch:"+key+" index:"+index);

        int arrays = Arrays.binarySearch(a, key);// 调用Java官方提供的二分查找法查找数据
        System.out.println("Arrays:"+key+" index:"+arrays);
    }

    private static int binarySearch(int[] a, int key) {
        int low = 0;// 记录最小下标
        int high = a.length-1;// 记录最大下标
        while(low <= high){// 当low > high时说明数组中没有查找的key值
            int mid = (low+high) >>> 1;// 计算中间下标
            int midVal = a[mid];// 取得中间下标对应的值

            if(midVal > key){// 将中间值与目标key值进行比较
                high = mid-1;// 查找范围减半
            }else if(midVal < key){
                low = mid+1;
            }else{
                return mid;
            }
        }
        return -1;// 查找数据不存在
    }
}

排序

排序是计算机程序设计中的一种重要操作,是指将一个任意的序列,排列成一个关键字有序的序列。

选择排序

  • 原理:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
public class Test02_SelectSort {
    public static void main(String[] args) {
        int[] a = new int[10];
        Random random = new Random();
        for(int i=0;i<a.length;i++){        
            a[i] = random.nextInt(100);
        }// 利用随机数产生一个随机数组
        System.out.println(Arrays.toString(a));
        selectSort(a);// 排序
        System.out.println(Arrays.toString(a));

    }

    // 选择排序,降序
    static void selectSort(int[] a){
        for(int i=0;i<a.length;i++){// 外层循环每一趟完成一个位置上数据的排序
            // 内层循环将该位置上的元素与其他所有元素进行比较,确定该位置上的元素,如第一次找到最大值放在第一个
            for(int j=i+1;j<a.length;j++){
                if(a[j]>a[i]){// 如果有元素大于该位置上的元素,就交换两个元素
                    int t = a[i];
                    a[i] = a[j];
                    a[j] = t;
                }
            }
        }
    } 
}

冒泡排序

  • 原理:依次比较相邻的两个数,将小数放在前面,大数放在后面。升序
public class Test03_BubbleSort {
    public static void main(String[] args) {
        int[] a = new int[10];
        Random random = new Random();
        for(int i=0;i<a.length;i++){
            a[i] = random.nextInt(101);
        }
        System.out.println(Arrays.toString(a));

        bubbleSort(a);
        System.out.println(Arrays.toString(a));
    }

    // 冒泡排序
    static void bubbleSort(int[] a){
        for(int i=1;i<a.length;i++){
            for(int j=0;j<a.length-i;j++){// 内层循环循环一次选出一个最大的数放在数组最后
                if(a[j] > a[j+1]){
                    int t = a[j];
                    a[j] = a[j+1];
                    a[j+1] = t;
                }
            }
        }
    }
}

插入排序

  • 原理:将数据插入到已经排好序的有序数据中,得到一个新的、个数加一的有序数据。
public class Test04_InsertSort {

    public static void main(String[] args) {
        int[] a = new int[10];
        Random random = new Random();
        for (int i = 0; i < a.length; i++) {
            a[i] = random.nextInt(101);
        }
        System.out.println(Arrays.toString(a));
        insertSort(a);
        System.out.println(Arrays.toString(a));
    }

    static void insertSort(int[] a) {
        for (int i = 1; i < a.length; i++) {
            int k = a[i];
            int j;
            for (j = i - 1; j >= 0 && k > a[j]; j--) {
                a[j + 1] = a[j];
            }
            a[j + 1] = k;
        }
    }
}

快速排序

快速排序的过程是首先选择一个基准,如下标为0的数值。先从后往前找一个比基准大的数,然后将此数值与基准交换,再从前往后找一个比基准小的数值,然后在将此小数值与基准交换。如此反复…
快速排序

  • 原理:快速排序使用分治法来设计算法:取一个基准元素,拆分之后基准元素左边的都比基准元素大,右边的元素都比基准元素小,然后分别对两个子数组排序。降序
public class Test05_QuickSort {
    public static void main(String[] args) {
        int[] a = new int[10];
        Random random = new Random();
        for(int i=0;i<a.length;i++){
            a[i] = random.nextInt(100);
        }
        System.out.println(Arrays.toString(a));

        quickSort(a,0,a.length-1);
        System.out.println(Arrays.toString(a));
    }

    private static void quickSort(int[] a, int low, int high) {
        if(low>=high){// 递归的中止条件
            return;
        }
        int l = low;
        int h = high;
        boolean isRight = false;
        while(l < h){
            if(a[l] < a[h]){
                int t = a[l];
                a[l] = a[h];
                a[h] = t;
                isRight = !isRight;
            }
            if(isRight){
                l++;
            }else{
                h--;
            }
        }
        quickSort(a,low,l-1);// 对子数组进行排序
        quickSort(a,l+1,high);
    }
}
基于STM32+OneNet设计的物联网智慧路灯(100) 本次设计的智能路灯采用STM32芯片和OneNet物联网平台进行连接,开发出支持太阳能充电锂电池供电、GPS定位上传位置信息、手动/自动控制路灯开关、环境光照调节、红外传感器检测周围人员、空气质量监测等多项功能。同时,当路灯发生异常情况时,系统可以自动发送邮件或短信到指定邮箱或电话。 阅读详情

相关推荐

Discrete Optimization (Coursera) 学习笔记 Week 1 introduction (开个帖子)

Week 1 Introduction 这位教授Pascal Van Hentenryck 真的算是优化领域神级别的人物了吧?截一张Google scholar的图大家感受一下… 居然在Coursera上看到了他开的课:Discrete Optimization。试听了几节后,发现讲得很有激情,而且深入浅出。遂决定花暑假跟完这一门课。 这门课每周花两三个小时介绍基础概念,然后得花十几个小时写作业(coding)… 一开始以为Coursera上的课的作业应该不会太难,然后第一次作业(knapsack)我就被

ZJ_11701的博客 660

二分查找算法 排序算法(冒泡排序,选择排序,插入排序)

二分查找算法 排序算法(冒泡排序,选择排序,插入排序)

sunhuide的博客 1808

医院网络设计(完整文档+思科拓扑图)

大家好,我是小华学长,一名计算机领域的博主。经过多年的学习和实践,我积累了丰富的计算机知识和经验,在这里我想与大家分享我的学习心得和技巧,帮助你成为更好的程序员。作为一名计算机博主,我一直专注于编程、算法、软件开发等领域,在这些方面积累了大量的经验。我相信分享是一种双赢的方式,通过分享,我可以帮助他人提升技术水平,同时也能够得到学习交流的机会。在我的文章中,你将会看到我对于各种编程语言、开发工具以及常见问题的解析和分析。我会结合自己的实际项目经验,为你提供实用的解决方案和优化技巧。

qq1325513482的博客 2万+

二分查找

最近在看算法第四版,其中有说到二分搜索,也就是二分查找,也在leetcode上刷题,觉得也算是一种比较厉害的算法思想吧,总结下: 定义 二分查找又叫折半查找,要求待查找的序列有序。每次取中间位置的值与待查关键字比较,如果中间位置的值比待查关键字大,则在前半部分循环这个查找的过程,如果中间位置的值比待查关键字小,则在后半部分循环这个查找的过程。直到查找到了为止,否则序列中没有待查的关键字。 优缺点 ...

ForeverSen的博客 1275

从代码学习深度强化学习 - 目标导向的强化学习-HER算法 PyTorch版

经典的深度强化学习算法,如 PPO、SAC 等,在各自擅长的任务中都取得了非常好的效果。但它们通常都局限在解决单个任务上,换句话说,训练好的算法,在运行时也只能完成一个特定的任务。想象一个场景:我们想让一个机械臂能把桌子上的任何一个物体重置到任意一个指定位置。对于传统强化学习而言,如果目标物体的初始位置和目标位置每次都变化,那么这就是一个全新的任务。即便任务的“格式”——抓取并移动——是一样的,但策略本身可能需要重新训练。这显然效率极低。为了解决这类问题,

weixin_43887510的博客 1504

STM32F103C8T6的PC13-15引脚配置避坑指南:为什么你的IO口不工作?

本文详细解析了STM32F103C8T6的PC13-15引脚作为普通IO口不工作的原因及解决方案。这三个引脚默认关联侵入检测和低速外部时钟等特殊功能,需先禁用TAMPER和LSE,并开启AFIO时钟,才能正确配置为普通GPIO。文章提供了标准外设库和HAL库的配置步骤、常见问题排查方法及硬件设计注意事项。

weixin_29169899的博客 523

算法---排序---二分查找法

针对两个有序的数组进行排序: package com.ghgj.cn.testSort; import java.util.Arrays; public class MergeSort01 { public static void main(String[] args) { ...

lipviolet的博客 758

基于 Qt 的轻量化工业组态软件设计与实现

本文设计并实现了一种基于Qt框架的轻量化工业组态软件,解决了传统组态软件体积庞大、部署复杂等问题。该软件采用模块化架构,集成可视化图形编辑、设备数据采集、脚本扩展等核心功能,具有跨平台运行、资源占用低、启动速度快等特点。通过关键技术优化,实现了高效稳定的数据采集、脚本控制和网络通信,可广泛应用于工业机器人HMI、小型PLC监控等轻量化场景。测试结果表明,该软件体积约30MB,运行内存占用60-80MB,启动时间1.2秒,满足工业轻量化监控需求。未来可扩展更多工业组件和协议支持,进一步提升应用价值。

谢谢大家的关注和点赞!这里只有纯纯的知识干货,没有一句废话。希望能实实在在帮到大家~要是觉得有用,别忘了给我点支持哟,你 144

发现了二分查找的秘密

比如使用链表来存储,答案是不可以的,通过我们前面实现的二分查找的过程可知,二分查找,算法需要根据下标,left,right,mid来访问数据序列中的元素,数组按照下标访问元素的复杂度是O(1),而链表访问元素的时间复杂度是O(n),因此如果使用链表来存储数据二分查找的时间复杂度就会变得很高。回到实际的开发场景中,假设有10个订单,其金额分别是:6,12,15,19,24,26,29,35,46,67。二分查找的实现方式有基于循环的实现方式,也有基于递归的方式,现给出这两种方式编写的代码模板。

BASK2311的博客 1464

OpenClaw Skill 开发全攻略|2026 最新机制 + 文件处理实操,看完直接落地开发

很多新手刚接触时,会把 Skill 想得很复杂,其实大可不必。OpenClaw 中的每个 Skill,本质就是一套“能力描述 + 执行逻辑”的组合包,简单说就是“告诉 AI 你能做什么、怎么做,它就会调用你”,核心特征可以总结为这几点,好记又实用:核心载体:以文件夹为单位,不管多简单的 Skill,文件夹里都必须有 SKILL.md 文件——这是 AI 识别技能的唯一依据,少了它,再完善的代码也没用;

haolove527的专栏 7033

【数字IC验证快速入门】26、SystemVerilog项目实践之AHB-SRAMC(6)(AHB-SRAMC SVTB Overview)

导读:作者有幸在中国电子信息领域的排头兵院校“电子科技大学”攻读研究生期间,接触到前沿的数字IC验证知识,旁听到诸如华为海思、清华紫光、联发科技等业界顶尖集成电路相关企业面授课程,对数字IC验证有了一些知识积累和学习心得。为帮助想入门前端IC验证的朋友,思忱一二后,特开此专栏,以期花最短的时间,走最少的弯路,学最多的IC验证技术知识。 文章目录一、内容概述二、AHB-SRAMC 验证计划 一、内容概述 AHB-SRAMC 验证计划 AHB-SRAMC 验证平台的架构图 AHB-SRAMC 验证平台的代.

悟已往之不谏 知来者之可追 2653

二分查找/排序/哈希

关于二分查找的算法

weixin_51422386的博客 593

即插即用系列(代码实践) | CVPR 2025 WPFormer:小波与原型增强Transformer——表面缺陷检测SOTA,专治弱缺陷与杂乱背景

摘要:本文提出了一种基于小波变换和原型增强的Transformer模型(WPFormer),用于像素级表面缺陷检测。该模型针对工业场景中微弱缺陷难以识别和杂乱背景干扰严重的问题,创新性地将小波变换引入Transformer的注意力机制,通过频域信息分离噪声与边缘特征,同时利用原型向量引导查询,实现了更精准的缺陷定位。核心模块包括小波增强交叉注意力(WCA)和原型引导交叉注意力(PCA),适用于工业缺陷检测、伪装目标检测和医学图像分割等任务。代码已开源,支持即插即用集成到现有框架中。

分享顶会顶刊论文即插即用模块 302

【排序&二分查找】

【排序&amp;二分查找】 1.排序 实现归并排序、快速排序、插入排序、冒泡排序、选择排序、堆排序**(选做)(完成leetcode上的返回滑动窗口中的最大值(239),这是上一期第三天的任务进行保留(涉及队列可以对第二天进行整理复习))** 编程实现 O(n) 时间复杂度内找到一组数据的第 K 大元素 1.1插入排序 def insert_sort(alist): n = l...

disguiseR 273

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

排序算法&二分查找&二叉树

选择排序是一种简单直观的排序算法,其核心思想是通过不断选择未排序部分中的最小元素,并将其放置到已排序部分的末尾,从而实现整个序列的升序或降序排列。该算法易于理解和实现,但效率较低,适用于小规模数据或教学场景。下面我将逐步解释其原理。快速排序是一种高效的排序算法,基于分治策略(divide and conquer),由 Tony Hoare 在 1960 年提出。它的核心思想是通过选择一个基准元素(pivot)将数组划分为两个子数组,然后递归地对子数组排序,最终合并结果。选择基准元素(pivot)

aliedudu的博客 941

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

选择排序&二分查找&异常

选择排序&amp;二分查找&amp;异常 能够理解选择排序的执行原理 选择排序:使用数组中的元素依次和其他的元素比较,把小的值往前放 能够理解二分查找的执行原理 使用公式:mid = (min+max)/2; 使用被查找的元素和中间索引指向的元素比较,循环执行的条件 min&lt;=max 1.被查找的元素&gt;中间指针执向的元素 min = mid+1; 2.被查找的元素&lt;中间指针执向的元素 max = mid-1; 3.被查找的元素==中间指针执向的元素 找到了,返回mid 能够辨别

m0_63158445的博客 498

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

C初级_排序&二分查找

写在前面,本文进行语言叙述时,默认排序目的为从左至右,排成从大到小 1.判断算法好坏的标准-时间复杂度和空间复杂度 一般认为,算法无法同时即保证低的时间复杂库,还保证低的空间复杂度 详细的说明请见时间复杂度与空间复杂度 2.冒泡排序法 冒泡排序法就是从左至右依次选定一个数A,同后位数B做比较,如果A&gt;B,则A继续与后位数C作比较;如果A&lt;B,则B与后位数C作比较,依次类推,直至进行到数...

刘同学的博客 586

冒泡排序&二分查找

冒泡排序   冒泡排序是一种最基础的交换排序。排序方法两两相比较,将较大值放在后面,每一次循环将最大的一个数值放在最后面   它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 public class BubbleSort { private int[] array; public BubbleSort(int

qq_56932454的博客 816

冒泡排序&选择排序&二分查找&快速排序

冒泡排序 $arr = [-1, 3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48, 1, 6, 8, 11, 23]; function test ($arr) { for ($i=0; $i &lt; count($arr); $i++) { for ($j=0; $j &lt; count($arr)-1-$i; $j++) { if ($arr[$j] &gt; $arr[$j+1]) { $a = $arr[$j

qq_23116221的博客 193

golang--算法--排序&二分查找

排序 实现归并排序、快速排序、插入排序、冒泡排序、选择排序编程 实现 O(n) 时间复杂度内找到一组数据的第 K 大元素 二分查找 实现一个有序数组的二分查找算法 实现模糊二分查找算法(比如大于等于给定值的第一个元素) 1. 排序代码 package main import ( "fmt" ) //冒泡 func bubbleSort(arr []int) { for...

天天water的专栏 4489

【优选算法 & 二分查找】二分查找算法模板详解:二分查找 & 在排序数组中查找元素的第一个和最后一个位置

【优选算法 — 二分查找算法】二分查找算法

OuO-1 的博客 2880

JavaSE进阶_二分查找&冒泡排序&快速排序

二分查找 概述 查找指定元素在数组中的位置时,以前的方式是通过遍历,逐个获取每个元素,看是否是要查找的元素,这种方式当数组元素较多时,查找的效率很低 二分查找也叫折半查找,每次可以去掉一半的查找范围,从而提高查找的效率 需求 在数组{1,2,3,4,5,6,7,8,9,10}中,查找某个元素的位置 实现步骤 定义两个变量,表示要查找的范围。默认min = 0 ,max = 最大索引 循环查找,但是min &lt;= max 计算出mid的值 判断mid位置的元素是否为要查找的元素,如果是直接返

mxyjajajavavava的博客 196

直接插入排序是怎么实现的 & 二分查找总结

一、直接插入排序 数据结构的排序方法,常见的有:直接插入排序、冒泡排序、快速排序、直接选择排序,这里只讲解 直接插入排序 是怎么实现的。 1.1、基本思想是这样的 有一个数组R,将数组R分为两个子区间:R[1 … i-1] 和 R[i … n],索引从1开始,n是数组长度( R[0] 另有作用)。前一个子区间 R[1 … i-1] 是有序区,一开始只有 R[1] 一个元素,而无序区是 R[2 … n] 。在排序过程中,需要每次从无序区取出 第一个 元素,把它插入到有序区的适当位置,形成新的有序区。经过 n-

weixin_60808029的博客 591

排序算法总结(冒泡排序&选择排序&JDK排序&二分查找法&数组查重&桶排序&快速排序法)

冒泡排序 相邻元素作比较 编写简单,运行慢 选择排序 一个元素与其他元素作比较 。编写简单,运行慢 JDK排序 java.util.Arrays.sort(数组名);编写复杂 运行快 二分查找法 查找元素的下标,应用在已排序的数组中。配合递归使用。效率高于顺序查找 数组查重算法 方法一:遍历数组,将所有元素进行^(异或),得出唯一一个单一元素(该方法只适用于数组中只有一个单一元素) 方法二:遍历原...

Shaper_p的博客 431

选择排序&二分查找

Java

weixin_58657334的博客 66

常见的排序算法(直接插入&选择排序&二分查找排序)

1、直接插入排序算法 源码: package com.DiYiZhang;/* 插入排序算法* 如下进行的是插入,排序算法*/public class InsertionSort { public static void insertionSort(int[] a) { int tmp; for (int i = 1; i &lt; a.length; i+...

weixin_43304436的博客 41
上一篇: Java结束项目&线程之门
下一篇: 数据结构-栈&队列&单向链表
coder_Bai
博客等级 码龄10年 1粉丝 22原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值