冒泡排序:

public class bubbleSort {public static void bubbleSort1(int [] a, int n){int i, j;for(i=0; i<n; i++){//表示 n 次排序过程。for(j=1; j<n-i; j++){if(a[j-1] > a[j]){//前面的数字大于后面的数字就交换//交换 a[j-1]和 a[j]int temp;temp = a[j-1];a[j-1] = a[j];a[j]=temp;}}}}public static void main(String[] args) {int[] array = {15,3,11,13,5,7,17,19,1,9,};int n = array.length;System.out.println(Arrays.toString(array));bubbleSort1(array,n);System.out.println(Arrays.toString(array));}}

快速排序:

public class quickSort {public static void quickSort(int[] arr,int low,int high){int i,j,temp,t;if(low>high){return;}i=low;j=high;//temp就是基准位temp = arr[low];while (i<j) {//先看右边,依次往左递减while (temp<=arr[j]&&i<j) {j--;}//再看左边,依次往右递增while (temp>=arr[i]&&i<j) {i++;}//如果满足条件则交换if (i<j) {t = arr[j];arr[j] = arr[i];arr[i] = t;}}//最后将基准为与i和j相等位置的数字交换arr[low] = arr[i];arr[i] = temp;//递归调用左半数组quickSort(arr, low, j-1);//递归调用右半数组quickSort(arr, j+1, high);}public static void main(String[] args){int[] arr = {6,1,2,7 ,9, 3, 4 ,5, 10, 8};quickSort(arr, 0, arr.length-1);
//        for (int i = 0; i < arr.length; i++) {
//            System.out.println(arr[i]);
//        }System.out.println(Arrays.toString(arr));}}

参考文章:
快速排序
快速排序

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

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

相关文章

Python中文编码问题详解

中文编码问题是用中文的程序员经常头大的问题&#xff0c;在python下也是如此&#xff0c;那么应该怎么理解和解决python的编码问题呢&#xff1f; 我们要知道python内部使用的是unicode编码&#xff0c;而外部却要面对千奇百怪的各种编码&#xff0c;比如作为中国程序经常要…

PHP环境搭建和Apache HTTP服务器配置

所需软件: 需要准备Apache HTTP 服务器: http://httpd.apache.org/download.cgi PHP环境下载:http://www.php.net/downloads.php Apache HTTP服务器安装: 由于最新的 Apache 已经不提供 Windows 的安装版本了&#xff0c;所以我们这里使用的是解压版。 下载地址&#xff1a;htt…

ElasticSearch安装过程中遇到的一些问题

问题1&#xff1a; 安装Elasticsearch5.X版本&#xff0c;不修改默认配置的情况下&#xff0c;一切还好&#xff0c;能够正常启动。但我必须开通外网访问。然后报错了&#xff0c;报错信息如下&#xff1a; ERROR: max file descriptors [1024] for elasticsearch process like…

Java原子操作类AtomicInteger应用场景

参考文章&#xff1a;Java原子操作类AtomicInteger应用场景 感谢作者分享&#xff01;

漂泊的足迹

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到教程。 似乎有河一样的蔓延 流淌过我被阳光翻晒过的身躯 你的足迹 是遥远的一个小岛 从不知名的地方漂泊而来

什么是MD5

MD5是message-digest algorithm 5&#xff08;信息-摘要算法&#xff09;的缩写&#xff0c;被广泛用于加密和解密技术上&#xff0c;它可以说是文件的“数字指纹”。任何一个文件&#xff0c;无论是可执行程序、图像文件、临时文件或者其他任何类型的文件&#xff0c;也不管它…

selenium使用js进行点击

WebElement button driver.findElement(By.xpath("/html/body/div[1]/div[3]/h2/div[2]")); JavascriptExecutor js (JavascriptExecutor) driver; js.executeScript("arguments[0].click();", button);当你使用driver原生API如果发现报错&#xff0c;或…

screenX clientX pageX的区别

screenX:鼠标位置相对于用户屏幕水平偏移量&#xff0c;而screenY也就是垂直方向的&#xff0c;此时的参照点也就是原点是屏幕的左上角。 clientX:跟screenX相比就是将参照点改成了浏览器内容区域的左上角&#xff0c;该参照点会随之滚动条的移动而移动。 pageX&#xff1a;参照…

进程的五种状态和线程的六种状态

参考文章&#xff1a; 进程的状态转换和线程的状态转换

谈谈对程序员的培养

这篇文章是我好久以来的想法&#xff0c;有一些感悟&#xff0c;有一些激烈的言辞&#xff0c;我很自豪我就是一名程序员&#xff0c;我希望给程序员或者前程序员们带来一点启发。也许你认可我的言辞&#xff0c;也许你不屑我的观点&#xff0c;无论如何&#xff0c;欢迎谈谈你…

我记得

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到教程。 我记得在农村一片一片金色的稻田 , 碧绿的秧苗 , 我想起有风吹过的时候那金穗一层一层的翻滚 ... 是一际熟悉于往昔的海洋 , 那火黄的…

Python实现文件md5校验

Linux下校验文件MD5值&#xff0c;最简单的方法就是执行md5sum命令 md5sum filename 原本打算用subprocess调用系统命令来获取md5值&#xff0c; [python] view plaincopy print?import subprocess,shlex cmd "md5sum filename" p subprocess(shlex.split(cmd…

Nexus 安装(Linux 环境)

一、环境准备 安装 JDK 1.7 二、下载 Nexus 压缩文件 下载地址&#xff1a;http://www.sonatype.org/nexus/archived/ 三、上传压缩文件 四、解压缩文件 五、配置环境变量 1、临时配置 mvn clean package -Dmaven.test.skiptrue -Dmaven.javadoc.skiptrue命令&#xff1a;expor…

android 连接指定wifi

本文牵涉kotlin和rxjava的相关知识 //查询wifi信息需要申请权限&#xff0c;权限工具类就不要在意了&#xff0c;重点在下面 PermissionUtils.permission(PermissionConstants.LOCATION).callback(object : PermissionUtils.SimpleCallback {override fun onGranted() {//通过授…

英特尔预计5年内将成智能手机芯片大厂

北京时间4月26日早间消息&#xff0c;英特尔预计&#xff0c;英特尔在未来5年内将成为智能手机芯片市场的“重要参与者”。过去10年中&#xff0c;英特尔在这一市场的多次尝试都未能获得成功。 英特尔CFO斯泰西史密斯(Stacy Smith)表示&#xff1a;“英特尔并不满足于成为市场中…

java.util.UnknownFormatConversionException: Conversion = ‘,‘ 解决

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到教程。 1. 报错&#xff1a; 2. 原因&#xff1a; 出错代码&#xff1a; if(info.getRiceCount() < 0){ ... } 事实上 对象的riceCoun属性值…

JAVA中获取当前系统时间

一. 获取当前系统时间和日期并格式化输出: import java.util.Date; import java.text.SimpleDateFormat;public class NowString { public static void main(String[] args) { SimpleDateFormat df new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");//设置日期格式Sys…

爬虫中的关于字符串的一些理解

1.基本概念 字符(Character)是各种文字和符号的总称&#xff0c;包括各国家文字、标点符号、图形符号、数字等 字符集(Character set)是多个字符的集合 字符集包括&#xff1a;ASCII字符集、GB2312字符集、GB18030字符集、Unicode字符集等 ASCII编码是1个字节&#xff0c;而Uni…

分布式数据一致性

分布式系统数据一致性问题 感谢作者分享&#xff01;

HttpServletRequest中获取IP值

获取IP值&#xff1a; public class IpAdrressUtil {/*** 获取Ip地址* param request* return*/private static String getIpAdrress(HttpServletRequest request) {String Xip request.getHeader("X-Real-IP");String XFor request.getHeader("X-Forwarded-F…