Java快速排序的具体实现

SCI期刊投稿状态全解析:10种IEEE状态含义与3种常见决策路径 本文详细解析了SCI期刊投稿过程中的10种IEEE状态含义,包括Submission、Under Review、Awaiting Editor Decision等关键阶段,并提供了3种常见决策路径的实战分析。通过真实案例和统计数据,帮助科研人员理解投稿状态背后的逻辑,掌握主动干预策略,提升投稿成功率。 阅读详情

最开始写快速排序花了不少时间,其实关于排序算法,最重要的是首先你要理解,各种排序算法的原理是什么,当你理解了具体的实现原理再来写程序的时候你就会觉得很轻松了。不多说,直接上代码:

package Algorithm.sort;
/**
 * 快速排序的实现
 * @author zhoudafu
 *
 */
public class QuickSort {

    public void quickSort(int[] a,int low,int high){
        int i = low;
        int j = high;
        int key = a[low];

        //分治递归结束判断
        if(i == j){
            return;
        }

        while(true){
            while(i<j){
                if(a[j]<key){
                    int temp = a[j];
                    a[j] = a[i];//注意不是和key互换,而是和a[i]a[j]比较互换
                    a[i] = temp;
                    break;//重要,当交换完为止后结束本次while循环
                }else{
                    j--;
                }
            }

            while(i<j){
                if(a[i]>key){
                    int temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                    break;//重要,当交换完为止结束本次while循环
                }else{
                    i++;
                }
            }
            if(i == j){
                break;//此时跳出while(true)循环
            }
        }
        //递归分治
        quickSort(a,low,i-1);
        quickSort(a,i+1,high);
    }
    public static void main(String[] args) {
        int a[] = {49,38,65,97,76,13,27};
        QuickSort qs = new QuickSort();
        qs.quickSort(a, 0, a.length-1);
        for (int i = 0; i < a.length; i++) {
            System.out.print( a[i] + " ");
        }
    }
}

你的稿件进行到哪一步了?投稿状态分享(ACS,Wiley,Elsevier篇) 作为全球领先的学协会出版商,Wiley与850多个学协会合作,出版了1,600多种期刊,其中1,200多种Wiley期刊被JCR收录,代表了各个领域的前沿研究。你的稿件已经被接收,邮箱会收到稿件被接受的邮件,后续需要校样proof,版权转让,缴纳出版费等。你的稿件已经被接收,邮箱会收到稿件被接受的邮件,后续需要校样proof,版权转让,缴纳出版费等。你的稿件已经被接收,邮箱会收到稿件被接受的邮件,后续需要校proof,版权转让,缴纳出版费等。稿件已经送审,等待审稿人审稿。稿件已经送审,等待审稿人审稿。 阅读详情

相关推荐

电力电子论文(TPE、TTE)投稿经验分享

电力电子顶刊论文投稿经验

橙子的博客 2万+

华为鸿蒙系统也能用!5分钟搞定谷歌三件套安装(附最新APK下载链接)

本文为华为鸿蒙系统用户提供了一份详尽的谷歌三件套(Google Play服务、商店及框架)手动安装指南。文章核心在于无需Root,通过ADB命令获取设备信息,并从可靠来源下载匹配版本的APK,按照正确顺序安装,从而解决海外应用依赖问题,实现5分钟快速部署。

c7d8e9的博客 6593

AlphaFold3实战:用它预测抗体结构,我的CDR H3环RMSD降到了2Å以内

本文详细介绍了如何利用AlphaFold3(AF3)高精度预测抗体结构,特别是CDR H3环的建模,其RMSD可降至2Å以内。通过实战演示从序列输入到结构优化的全流程,包括参数配置、置信度指标解读及结果分析,帮助研究人员快速掌握AF3在抗体药物研发中的应用。

weixin_29224529的博客 187

PMSM单电阻采样避坑指南:如何解决非观测区电流重构难题(附ST专利分析)

本文深入解析了PMSM单电阻采样技术中的非观测区电流重构难题,并详细介绍了ST专利方案及移相法的工程实践。通过优化PWM调制策略和系统级调试方法,有效解决了相电流检测精度问题,为电机控制领域的工程师提供了实用的技术指南。

weixin_33737774的博客 632

门信号表达式_毫米波FMCW体制雷达的信号处理中的FFT等效为相干积累的解释

民用的77G或24G毫米波雷达目前普遍采用发射波形为一连串线性调频连续波(即所谓chirp信号,啁啾信号,线性调频波如果能够下变频到人耳可接收的频段,听起来很类似“啁啾”“啁啾”的鸟叫声)。一串前后相继的chirp信号与一段长时间的“空闲”组成一帧信号(比如汽车雷达整机厂普遍采用一帧为50ms)。用频谱仪观察chirp信号串,横坐标为时间,纵坐标为频率,如下图所示(此处引用TI产品手册...

weixin_39725756的博客 1949

YOLOv8有效涨点,增强型 YOLOV8 与多尺度注意力机制特征融合,附代码,详细步骤

在本实验中,我们通过将双层路由注意(BRA)、广义特征金字塔网络(GFPN)和第四检测头结合到YOLOv8中,开发了一种新颖的BGF-YOLO架构。BGF-YOLO 包含注意力机制,可以更多地关注重要特征,特征金字塔网络可以通过将高级语义特征与空间细节合并来丰富特征表示。此外,我们研究了不同的注意力机制和特征融合、检测头架构对检测准确性的影响。实验结果表明,与YOLOv8x相比,BGF-YOLO的mAP50增加了4.7%。

kay_545 3049

基于Simulink的电动汽车电池管理系统热管理优化仿真

电动汽车电池管理系统(Battery Management System, BMS)中的热管理是确保电池性能、安全性和寿命的关键环节。温度过高或过低都会显著影响电池的工作效率和寿命,因此需要对电池组进行精确的热管理。基于MATLAB/Simulink的仿真平台可以用于建模和优化电池热管理系统,包括热分布预测、冷却策略设计以及热平衡控制等。本项目旨在构建一个完整的电动汽车电池热管理优化仿真模型,并通过仿真验证系统的性能。

xiaoheshang_123的博客 463

电脑技巧:Hyper-V安装UOS操作系统图文教程

今天给大家分享微软官方Hyper-v虚拟机管理软件安装UOS操作系统图文教程,感兴趣的朋友也可以下载试一试,当然有啥问题也可以互相沟通交流!

IT技术分享社区 4707

ZooKeeper 实战:使用 Docker Compose 部署 ZooKeeper 集群

ZooKeeper是一个开源的分布式协调服务,用于管理大型分布式系统中的数据。它由Apache软件基金会提供,最初是Hadoop的一个子项目,但后来发展成为一个独立的顶级项目。ZooKeeper提供的一致性协调服务对于构建分布式应用和服务非常重要,特别是在需要精确的领导选举、配置管理、命名服务、分布式同步和提供分布式锁等功能时。

SmartSi 1544

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

上一篇: 关于java部分知识点的总结(三)
下一篇: git本地版本落后仓库几个版本pull冲突相关
anteoy
博客等级 码龄10年 24粉丝 83原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值