图解Java排序算法之3种简单排序

转载 作者：qq735679552 更新时间：2022-09-28 22:32:09 34 4

/**   * 交换数组元素   * @param arr   * @param a   * @param b   */  public static void swap(int []arr,int a,int b){      arr[a] = arr[a]+arr[b];      arr[b] = arr[a]-arr[b];      arr[a] = arr[a]-arr[b];  }

/**   * 简单选择排序   *   * @param arr   */  public static void selectSort(int[] arr) {      for (int i = 0; i < arr.length - 1; i++) {          int min = i;//每一趟循环比较时，min用于存放较小元素的数组下标，这样当前批次比较完毕最终存放的就是此趟内最小的元素的下标，避免每次遇到较小元素都要进行交换。          for (int j = i + 1; j < arr.length; j++) {              if (arr[j] < arr[min]) {                  min = j;              }          }          //进行交换，如果min发生变化，则进行交换          if (min != i) {              swap(arr,min,i);          }      }  }

/**   * 冒泡排序   *   * @param arr   */  public static void bubbleSort(int[] arr) {      for (int i = 0; i < arr.length - 1; i++) {          boolean flag = true;//设定一个标记，若为true，则表示此次循环没有进行交换，也就是待排序列已经有序，排序已然完成。          for (int j = 0; j < arr.length - 1 - i; j++) {              if (arr[j] > arr[j + 1]) {                  swap(arr,j,j+1);                  flag = false;              }          }          if (flag) {              break;          }      }  }

/**   * 插入排序   *   * @param arr   */  public static void insertionSort(int[] arr) {      for (int i = 1; i < arr.length; i++) {          int j = i;          while (j > 0 && arr[j] < arr[j - 1]) {              swap(arr,j,j-1);              j--;          }      }  }

34 4 0

• 图解：什么是多租户？

  大家好，我是汤师爷~ 什么是多租户？ 多租户是SaaS（软件即服务）领域里特有的一个概念。在SaaS服务中，“租户”指的就是使用这个SaaS系统的客户。 那么租户和用户有什么区别呢？举个例子。假

• 什么是NoSQL的江湖称霸之路[图解]

  1迷茫的小黑 小黑最近有点郁闷。 手头的工作不是特别喜欢，技术退步有点严重，于是想出去看看机会。 小黑通过朋友内推，前几天去一家名叫宇节蹦跶的公司面试，被一些问题三连击直接跪掉了。图片

• 解决PyCharm无法使用lxml库的问题(图解)

  前言 很多朋友都会遇到这样的问题，明明在cmd中装好了lxml库，可pycharm就是运行不了，用pycharm自己的装库方法却装不上库…… 真让人恼火……………… 今天就来教大家怎

• 三十分钟MySQL快速入门(图解)

  1、MySQL安装 MySQL的下载 http://dev.mysql.com/downloads/mysql/ MySQL版本选择 MySQL功能自定义选择安装 功能自定义选择

• pycharm无法安装第三方库的问题及解决方法以scrapy为例(图解)

  很多次遇到在pycharm中无法安装第三方库的情况,今天我就遇到了,找了很多办法都没用 但是在pycharm中配置anaconda环境之后再从anaconda下载安装你所需要的库就可以diy完决你

• Docker在CentOS7下不能下载镜像timeout的解决办法(图解)

  今天小编给大家记录下docker在centos7下不能下载镜像timeout的问题，先给大家说下问题的来龙去脉。 问题描述： 昨天买了六个月阿里云服务器的学生机用来部署毕设环境,在鼓捣docke

• 将程序桌面图标加到ubuntu启动器的方法(图解)

  解决问题： 因为FileZilla这个程序是直接解压缩之后便可以使用的，每次都需要到文件所在目录Filezilla/bin/filezilla下双击执行，太麻烦，若直接使用软链接的话也可以实现，s

• 透过ashx看浏览器服务器运行本质(图解)

  浏览器与IIS服务器与.Net FrameWork关系 Asp.Net   ASP.Net是一种动态网页技术，在服务器端运行.Net代码，动态生成HTML,然后响应给浏览器。

• 使用织梦cms做多语言的网站(图解)

  织梦程序是国内比较多人使用的一套cms系统，用dedecms织梦程序如何做中英文网站，今天就给大家来一个详细的图文教程，希望能帮助到大家。 以下所讲的和截图是本人用dedecms织梦程序制作过的一

• 各地首选dns地址大全【图解】

  又是dns，小编最近写了好多关于dns的话题。当然小编今天写的与以往也略有不同，今天小编来告诉大家我们中国各地首选的dns地址各是什么。首选dns地址，顾名思义是是我们电脑上网时首选的地址。如果我

• 图解 Kafka 架构与工作原理

  1、认识kafka 面试官提问：什么是 Kafka ?用来干嘛的? 官方定义如下： Kafka is used for building real-time data pipelines

• 完全卸载VSCode--解决卸载重新安装后还有原来配置的问题(图解)

  VSCode卸载后进行重新安装，发现新安装的还有原来的一些配置，卸载的不彻底，有时候也容易出问题，可按照如下方法卸载干净： 1.进入控制面板卸载VSCode，也可以在VSCode的安装目录下用程序

• 解决win64 Python下安装PIL出错问题(图解)

  1、软件版本 首先我先安装了 python 2.7 pip是  8.1.2 2、当我要安装pil时，我在cmd下面输入：pip install pil 错误提示是： co

• 详述IntelliJ IDEA插件的安装及使用方法(图解)

  intellij idea是一款非常优秀的软件开发工具，它拥有这强大的插件体系，可以帮助开发者完成很多重量级的功能。今天，我们来学习一下如何安装和卸载intellij idea的插件。 intel

• SQL Server中的执行引擎入门 图解

  本文旨在分类讲述执行计划中每一种操作的相关信息。 数据访问操作 首先最基本的操作就是访问数据。这既可以通过直接访问表，也可以通过访问索引来进行。表内数据的组织方式分为堆(Heap)和B树，其中表

• 从0开始玩转WordPress——安装篇(图解)

  看完这篇专题，你能在30分钟内在你的电脑上开始玩Wordpress，并向互联网上其他用户提供服务(如果可能:))。 目录: 一;配置服务器; 二;调试服务器; 三;安装Wordpress;

• 详解在Ubuntu 中修改默认程序(图解)

  CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界. 这篇CFSDN的博客文章详解在Ubuntu 中修改默认程序(图解)由作者收集整理，如果你对这篇文

• 【LeetCode链表#9】图解：两两交换链表节点

  两两交换链表中的节点 力扣题目链接(opens new window) 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实

• Intellij IDEA 热部署处理方法(图解)

  1. 首先参考idea热部署同行经验分享: intellij idea 4种配置热部署的方法 2. idea 热部署实战： springboot项目： 不要引入热部署工具包spring-boo

• SQL Server 2005标准版安装方法[图解]

  下载之后安装目录下 Servers的文件夹是服务端安装包，Tools文件夹是客户端安装包，SQL2005安装就必须先安装Tools(客户端)，之后再安装Servers，如果不按顺序安装SQL2005