java 排列3_java中的三大排序算法

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/pqwGreenhand/article/details/53581577

一、冒泡排序

已知一组无序数据a[1]、a[2]、……a[n],需将其按升序排列。首先比较a[1]与a[2]的值,若a[1]大于a[2]则交换两者的值,否则不变。再比较a[2]与a[3]的值,若a[2]大于a[3]则交换两者的值,否则不变。再比较a[3]与a[4],依此类推,最后比较a[n-1]与a[n]的值。这样处理一轮后,a[n]的值一定是这组数据中最大的。再对a[1]~a[n-1]以相同方法处理一轮,则a[n-1]的值一定是a[1]~a[n-1]中最大的。再对a[1]~a[n-2]以相同方法处理一轮,依此类推。共处理n-1轮后a[1]、a[2]、……a[n]就以升序排列了。

优点:稳定,比较次数已知;

缺点:慢,每次只能移动相邻两个数据,移动数据的次数多。

二、选择排序

已知一组无序数据a[1]、a[2]、……a[n],需将其按升序排列。首先比较a[1]与a[2]的值,若a[1]大于a[2]则交换两者的值,否则不变。再比较a[1]与a[3]的值,若a[1]大于a[3]则交换两者的值,否则不变。再比较a[1]与a[4],依此类推,最后比较a[1]与a[n]的值。这样处理一轮后,a[1]的值一定是这组数据中最小的。再将a[2]与a[3]~a[n]以相同方法比较一轮,则a[2]的值一定是a[2]~a[n]中最小的。再将a[3]与a[4]~a[n]以相同方法比较一轮,依此类推。共处理n-1轮后a[1]、a[2]、……a[n]就以升序排列了。

优点:稳定,比较次数与冒泡排序一样,数据移动次数比冒泡排序少;

缺点:相对之下还是慢。

三、插入排序

已知一组升序排列数据a[1]、a[2]、……a[n],一组无序数据b[1]、b[2]、……b[m],需将二者合并成一个升序数列。首先比较b[1]与a[1]的值,若b[1]大于a[1],则跳过,比较b[1]与a[2]的值,若b[1]仍然大于a[2],则继续跳过,直到b[1]小于a数组中某一数据a[x],则将a[x]~a[n]分别向后移动一位,将b[1]插入到原来a[x]的位置这就完成了b[1]的插入。b[2]~b[m]用相同方法插入。(若无数组a,可将b[1]当作n=1的数组a)

优点:稳定,快;

缺点:比较次数不一定,比较次数越少,插入点后的数据移动越多,特别是当数据总量庞大的时候,但用链表可以解决这个问题。

这几种代码实现:

冒泡排序:

for(int i=0;i

for(int j=0;j

if(ary[j]>ary[j+1]){

int t = ary[j];

ary[j]=ary[j+1];

ary[j+1]=t;

}

}

}

选择排序:

for(int i=0;i

for(int j=i+1;j

if(ary[i]>ary[j]){

int t = ary[i];

ary[i]=ary[j];

ary[j]=t;

}

}

}

插入排序:

for (int i = 1; i < ary.length; i++) {

int temp = ary[i];

int j;

for (j = i - 1; j >= 0 && temp < ary[j]; j--) {

ary[j + 1] = ary[j];

}

ary[j + 1] = temp;

}

————————————————

版权声明:本文为CSDN博主「pqwGreenhand」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。

原文链接:https://blog.csdn.net/pqwGreenhand/article/details/53581577

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/505210.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python 批量查询网页导出结果_python批量查询网页的HTTP状态码

最近业余时间在改版一个网站&#xff0c;改版之前频繁调整了一些栏目的属性&#xff0c;包括栏目的层级&#xff0c;这种最怕就是调整了栏目的从属关系&#xff0c;导致了栏目的URL地址改变&#xff0c;一旦改版就导致整个栏目及其下面的文章页地址变更&#xff0c;成为死链。而…

java 文件夹存在文件_Java判断是否存在文件和文件夹

获取项目绝对路径&#xff1a;this.getClass().getClassLoader().getResource(".").getPath()1、判断文件是否存在&#xff0c;不存在创建文件File filenew File("C:\\Users\\QPING\\Desktop\\JavaScript\\2.htm");if(!file.exists()){try {file.createNew…

镜像浏览器_害怕win10镜像有第三方软件,直接到微软官网下载,原汁原味

很多时候我们在网上下载的一些win10镜像ISO文件都包含有一些第三方的软件&#xff0c;虽然这都是网站为了盈利而不得不做的&#xff0c;但是辛苦下载安装好的windows系统&#xff0c;如果有乱七八糟的软件心里真的会非常不舒服&#xff0c;甚至以前电脑城的win7所谓正版光碟都是…

post大小限制_作为一个程序员,面试中常问的get和post的区别,你真的知道吗

作为一个程序员无论是搞前端的还是搞后端的&#xff0c;只要问起来GET和POST的区别&#xff0c;都能说出来个一二三四来。你可能自己写过无数个GET和POST请求&#xff0c;或者也看过很多权威网站总结出来的区别&#xff0c;你非常清楚的知道什么时候用GET什么时候用POST.当你在…

java static 修饰变量吗_Java面试 - static 修饰的变量和方法有哪些特点?

1、static修饰的变量和方法&#xff0c;在类加载时即被初始化&#xff0c;可直接通过类名.变量名和类型.方法名进行调用。2、static修饰的变量&#xff0c;在类加载时会被分配到数据区的方法区。类的实例可共享方法区中的变量。如果static修饰的变量发生改变&#xff0c;那么所…

安卓手机如何防盗_如何设置安卓手机各版本USB调试模式

关注我们&#xff0c;获得更多资讯在这篇教学中&#xff0c;小蛙会详细向大家讲解USB调试模式的开启及关闭方法&#xff0c;以及其用途。在这个过程中&#xff0c;由于Android 机型众多&#xff0c;所以无办法列举太多。但请相信小蛙&#xff0c;开启USB 调试的操作方法基本上是…

python类的私有属性_Python类的私有属性

在 C 和 Java 中&#xff0c;属性(成员)有访问控制&#xff0c;如 public 表示任意代码可以访问该属性&#xff0c;private 表示仅当前类的代码才可以访问该属性。Python 中没有这个访问控制符&#xff0c;但是可以在属性前面加上 __ 两个下划线来表示该属性不能在类外部访问。…

java boolean if_Java if(boolean)和if(boolean=true)区别解析

这篇文章主要介绍了Java if(boolean)和if(booleantrue)区别解析,文中通过示例代码介绍的非常详细&#xff0c;对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下我们都知道if(){}条件的括号中放的是布尔值&#xff0c;但是现在有两种情况&#xff0c;都是放布尔…

iphone同步助手_iPhone 与安卓手机之间如何进行资料迁移

​上一期我们介绍了 iPhone 之间和安卓手机之间如何备份和进行资料迁移&#xff0c;很多朋友都留言说想知道 iPhone 与安卓手机之间如何进行资料迁移&#xff0c;看来双十一大家都剁手换了手机啊&#xff0c;嘴上说着不要&#xff0c;到头来还是管不住自己的手。同操作系统的手…

当前记录集不支持更新_不断中招的你还放心升级win10吗?wi10近期更新问题及解决办法...

.专于心 精于形.Win10用户升级5月更新后屏幕出现蓝绿伪影&#xff1a;或跟调节色温软件有关随着五月更新升级范围的扩大&#xff0c;一些问题也是加速展现在微软面前。现在&#xff0c;有不少Windows 10用户反馈称&#xff0c;自己升级至五月更新后&#xff0c;屏幕出现了蓝绿伪…

k8s管理java项目_Kubernetes集群部署项目-部署Java项目(推送镜像

Kubernetes(简称k8s)是谷歌开源的一套容器化集群管理系统&#xff0c;当下已被众多大厂及中小企业采用&#xff0c;容器化技术是目前的大势所趋。本套教程k8s版本升级为最新版1.18.0&#xff0c;内容由浅入深&#xff0c;且更加深化细节&#xff0c;对于Java开发者大大提高友好…

易班自动答题脚本_如何使用python进行自动网上考试

前言文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理。作者&#xff1a; HIS HackerPS&#xff1a;如有需要Python学习资料的小伙伴可以加点击下方链接自行获取http://t.cn/A6Zvjdun背景说明在github上发现一…

两个子集pom互相调用_声明式服务调用组件Feign

什么是Feign&#xff1f; Feign是SpringCloud组件中的一个轻量级RESTful的HTTP服务客户端。Feign内置了Ribbon&#xff0c;用来做客户端负载均衡&#xff0c;去调用服务注册中心的服务。什么是OpenFeign&#xff1f;OpenFeign是SpringCloud在Feign的基础上支持了SpringMVC的…

安卓手机主题软件_安卓手机安装不了软件原因和方法

安卓手机不能安装软件其实有很多的原因&#xff0c;排除可以避免的原因(google授权)&#xff0c;其他的硬件设施的支持&#xff0c;也可能出现软件不能安装的现象。有的是可以解决的&#xff0c;但有的是强制性原因&#xff0c;那就没有办法了。下面就来分析下软件不能安装的几…

java jbutton 不显示_java – JButton中的图像未显示

有人可以看看这段代码并告诉我我做错了什么&#xff1f;根本没有显示图像.它们在同一个包装中.谢谢public class MWindow31Pic extends JFrame implements ActionListener{private JPanel contPane (JPanel) this.getContentPane();private JButton button new JButton(new I…

python类的mod_apache+mod_python

一.安装apache(httpd-2.2.25.tar.gz )到 http://httpd.apache.org 下载最新的apache源码&#xff0c;解压后进入目录&#xff1a;我想把apache安装到/usr/lcoal/apache下&#xff0c;所以执行如下命令执行&#xff1a;./configure --prefix/usr/lcoal/apache --enable-track-va…

excel插入页码_Excel里毫不起眼的页眉页脚,居然有这3种高能用法!

点击上方蓝字关注星标★不迷路本文作者&#xff1a;小敏本文编辑&#xff1a;小叮一说到页眉页脚&#xff0c;你脑海中出现的&#xff0c;是不是这样一个画面&#xff1f;规规矩矩的页眉页脚&#xff0c;比如&#xff0c;公司 logo 或者文件名称放在页眉位置&#xff0c;底部加…

java nutz_jnutz: 基于nutz的java+js混合开发项目

nutz-jseversion 0.0.2jdk8 152 nutz es html如不使用let const等变量则jdk8 40即可如使用es6的部分请更换jdk9 181将 config/ioc/jjs.js 中的es6注释 添加到[]内项目使用说明将jse.properties文件放置在你的web根目录复制lib中的jar到 WEB-INFO/lib启动项目就ok了代码编写说明…

前端怎么获取cookie的值_京东购物小程序cookie方案实践(附Demo)

一、前言早期为了解决“会话保持”的需求&#xff0c;社区中出现了「cookie 方案」并最终成为 W3C 标准&#xff1a;当某个网站登录成功后&#xff0c;客户端(浏览器)收到一个 cookie 标识(文本)并保存下来&#xff0c;在后续请求中会自动带上这个字段&#xff0c;由此 Web 后台…

R 语言怎么保存工作目录到当前路径_【R语言基础】01.R语言软件环境搭建及常用操作...

一、R语言简介R语言是专业的统计分析软件&#xff0c;来自著名数据科学网站&#xff08;http://www.kdnuggets.com/&#xff09;发起的一个2019年统计分析和数据挖掘软件使用情况的调查结果&#xff1a;表明R语言是该领域近年来最受欢迎的软件之一。R语言的优势&#xff1a;(1)…