整数数组按绝对值排序

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

题目:

给出一组整数数组,要求按照绝对值从小到大进行排序后输出。

 

可以用经典的冒泡排序法来计算此问题,计算过程:

1、比较相邻两个元素绝对值,如果第一个比第二个大,则交换他们两个;

2、对每一对相邻元素做相同工作,直到结尾最后一对完成为止,这样在最后的元素会是绝对值最大的;

3、针对所有元素重复上诉步骤,除了最后一个(已经排好的);

4、重复步骤1~3,直到排序完成。

 

@Testpublic void testSort() {int[] arr = {17, -27, 3, 21, -5, 2, 18, -40};for(int i=0; i<arr.length-1; i++) {//外层循环每执行一遍,末尾位置就确定一个元素。 比如:第一次循环完,确定 index=arr.length-1的元素;//第二次循环,确定 index=arr.length-2的元素for(int j=0; j<arr.length-1-i; j++) {if(Math.abs(arr[j]) > Math.abs(arr[j+1])) {int tmp = arr[j+1];//交换相邻两个元素arr[j+1] = arr[j];arr[j] = tmp;}}}for(int one:arr) {System.out.print(one);System.out.print(",");}}

 

转载于:https://my.oschina.net/u/2328100/blog/1830744

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

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

相关文章

pearson相关系数_pearson相关系数与典型相关性分析(CCA)

本文主要介绍相关系数的概念&#xff0c;以及简单相关系数中的pearson相关系数及其局限性。随后介绍pearson相关系数无法解决的问题(两个变量组之间的相关性问题)的解决方案。1、pearson相关系数在日常中&#xff0c;我们经常会遇到一些关于相关性的分析&#xff0c;例如&#…

seo自动工具_爱站SEO工具包详细介绍

爱站SEO工具-seoer的瑞士军刀&#xff01;这个工具主要是为了方便SEOer查询一些网站的问题&#xff0c;监控关键词排名收录等等&#xff0c;新手老手都可以用的工具&#xff0c;更快的让SEOer上手。相信有很多SEOer都使用过爱站SEO工具包&#xff0c;也有很多新入行的小伙伴可能…

人物三(依芙蒂法)

转载于:https://www.cnblogs.com/song1900/p/9189921.html

XML文件结构和基本语法

XML文件的结构性内容&#xff0c;包括节点关系以及属性内容等等。元素是组成XML的最基本的单位&#xff0c;它由开始标记&#xff0c;属性和结束标记组成。就是一个元素的例子&#xff0c;每个元素必须有一个元素名&#xff0c;元素可以若干个属性以及属性值。 xml文件和html文…

fatal: Could not read from remote repository.的解决办法

原文地址&#xff1a;http://blog.csdn.net/huahua78/article/details/52330792 --------------------------------------------------------------------------------- 查看远端地址 git remote –v 查看配置 git config --list git status git add . // 暂存所有的更改git…

springmvc是什么_SpringBoot与SpringMVC的区别是什么?

简单的来说&#xff1a;SpringMVC和SpringBoot都是Spring家族的重要成员。Spring家族的使命就是为了简化而生。SpringMVC简化我们日常Web开发的&#xff0c;后来随着自身的发展&#xff0c;SpringMVC变得臃肿复杂&#xff0c;而SpringBoot则进一步简化了SpringMVC开发。SpringM…

git 上传代码到码云

与码云建立连接教程&#xff1a;http://blog.csdn.net/zengmingen/article/details/76045076 如果完成了上面步骤的&#xff0c;且有了git。上传项目步骤&#xff1a; 代码提交 代码提交一般有五个步骤&#xff1a; 1.查看目前代码的修改状态 2.查看代码修改内容 3.暂存需要提交…

visual studio过期登录不了账户_具有最高管理权限账户,Windows 7设置Administrator密码永不过期...

今天介绍操作系统具有最高管理权限的账户&#xff0c;Windows 7如何设置Administrator账户密码永不过期。小伙伴们可能不知道&#xff0c;和Windows Vista操作系统一样&#xff0c;在Windows 7操作系统中是不能预先使用Administrator这个具有最高管理权限的账户的。同时也可能不…

cad隐藏图层命令快捷键_cad快捷键f是什么命令?cad中f快捷键都有哪些?

1. F1 该功能键打开AutoCAD帮助窗口。如果用户遇到此软件中的任何功能问题,它可以使用户在线获得帮助。如果用户离线工作,而不是按此键,则该软件的所有功能都将以PDF格式打开。 2. F2 该键将打开一个弹出屏幕,在底部显示命令行。该命令对于在屏幕底部看不到命令窗口的用户很…

java 高级编程进阶_JAVA高级编程之hibernate进阶学习

二级缓存hibernate的session缓存在事务级别进行持久化数据的缓存操作。 当然&#xff0c;也有可能分别为每个类(或集合)&#xff0c;配置集群、或 JVM 级别(SessionFactory 级别)的缓存。你甚至可以为之插入一个集群的缓存。注意&#xff0c;缓存永远不知道其他应用程序对持久化…

SpringMvc+Tomcat+Angular4 部署运行

这次的团队开发是&#xff0c;前端开发人员和后台开发人员完全分开开发的。 前端开发采用了Angular4&#xff0c;webstorm 后端开发采用了&#xff1a;springspringmvcmybatis&#xff0c;eclipse --------------------------------------- 最后要整合了。 1、angular项目编…

IPv4地址分类及特征

IPv4地址分类及特征 IP地址后斜杠和数字代表的意思 其中有这样一个IP地址的格式&#xff1a;IP/数字&#xff0c;例如&#xff1a;111.222.111.222/24这种格式平时在内网中用的不多&#xff0c;所以一下子看不懂&#xff0c;最后查了资料才知斜杠后的数字代表的是掩码的位数 “…

查看Scala编译的.class文件

Scala是基于JDK运行的&#xff0c;必然会生成Java的字节码文件.class文件。 如何查看&#xff1f; 编码IDE&#xff1a;IntelliJ IDEA 2017.2 x64 查看class文件工具&#xff1a;jd-gui scala代码如下&#xff1a; person.scala package cn.zengmg.day26class Person {val …

【原创】利用腾讯和百度的AI接口识别验证码

众所周知&#xff0c;验证码在大部分的实际运用中是绕不开的问题&#xff0c;包括验证&#xff0c;爬虫&#xff0c;测试等等&#xff0c;然后解决验证码的方法也有不少&#xff0c;但大多数都会运用OCR。&#xff08;这里说的验证码&#xff0c;是字符类型的验证码&#xff09…

java时间日期工具类_java工具类--日期相关;

日期相关Date类1.通常使用的是java.util包2.导包 拿来使用 构建对象3.通常使用无参数的构造方法 或者带long构造方法4.Date类中常用的方法before(); after();setTime() getTime()compareTo(); -1 1 0;5.可以处理一个Date类型的格式DateFormat类1.包java.text 需要导包使用2.此类…

/* compiled code */ ?

原因&#xff1a;这是所用的ide自带了反编译工具&#xff0c;反编译的。不是具体的源码 具体的源码需要手动关联源码包

重新学习Ubuntu -- 截图软件的选择和安装

前面两篇完成了&#xff1a;系统的安装和系统安装后的优化。 截图软件 shutterflameshot 这个根据自己原来的学习经验和网上的相关资料来完成截图软件的安装。参照文章&#xff1a; shutter :Ubuntu 18.04/LinuxMint 19中启用Shutter编辑功能 flameshot:Flameshot&#xff1a;你…

Scala-Actor并行wordcount

scala-2.10.6 文件&#xff1a; "d://word.txt", "d://word.log" 文件内容&#xff1a; 代码&#xff1a; package cn.zengmg.day26.actorimport scala.actors.{Actor, Future} import scala.collection.mutable.ListBuffer import scala.io.Sourcecase c…

小程序测试用例模板_微信小程序样式:高质量小程序样式模板大全

新手想要制作出美观的小程序&#xff0c;你需要多参考一些好看的微信小程序样式。今天就带大家分析几个高质量小程序的样式&#xff0c;看看别是怎么把小程序做得美观又吸引人的&#xff1a;1.电商小程序样式电商小程序首页一般是按照“图片banner - 快捷按钮 - 商品及分类”的…

Sql Server 2016数据库生成带数据的脚本

步骤&#xff1a;右键点击对应数据库->任务->生成脚本 在弹出的会话框中选择需要的对象&#xff0c;点击下一步&#xff0c;在设置和编写脚本选项中&#xff0c;点开高级按钮&#xff08;如图&#xff09;选择架构和数据点击确定就可以了。 提醒&#xff1a;如果你在数据…