美文网首页
四种简单的排序算法(Java实现)

四种简单的排序算法(Java实现)

作者: smallnumber | 来源:发表于2018-10-22 19:52 被阅读0次

1.冒泡排序

冒泡排序是相邻的数组元素相比较,需比较【数组长度-1】轮。

若需升序排列(第一轮最大值在数组的末尾),代码如下:

若需降序则改变为arr[j] <arr[j+1]

2.快速排序

快速排序是冒泡排序的改进,分成两部分分别排序。

升序排列代码如下:

若需降序则改变左、右与中间值的比较

3.选择排序

选择排序是将元素按大小顺序从头排到尾。

若升序排列(先将最小值放在首位,再把后面的最小值放到第二位),代码如下:

若需降序则改变为arr[j] >arr[min]

4.插入排序

插入排序是按照前面有序的数组元素,每次把后面的元素插入前方应在的位置。

升序排列代码如下:

若需降序则改变为arr[j - 1] < arr[j] 

相关文章

  • 数据结构&算法(一)

    一、Java实现快速排序算法 二、Java实现折半插入排序算法 三、Java实现冒泡排序算法

  • 排序算法的实现

    用java对常用内部排序算法的实现。 对冒泡排序,简单选择排序,直接插入排序,希尔排序,归并排序的简单实现(缺少快...

  • 【算法】排序(一)选择排序

    在排序算法中,最简单的莫过于选择排序了。 本文将介绍以下内容 排序思路算法实现(JAVA)测试阶段算法分析 排序思...

  • 排序算法

    常见排序算法及JAVA实现 简单选择排序(SelectSort) 选择排序思想很简单,对所有元素进行遍历,选出最小...

  • 五种常见排序算法实现(Java)

    Java-五种排序算法实现 前言及准备 这篇我们会介绍比较简单的五种排序算法:插入排序、冒泡排序、快速排序、选择排...

  • 常用四种排序算法的思想与实现

    无整理 不简书 常用的排序算法有冒泡排序、选择排序、插入排序、快速排序,下面简单介绍四种排序方法的思路与实现代码。...

  • java 实现排序算法之「插入排序」

    java 实现排序算法系列 这是 Java 实现排序算法的第三篇文章——插入排序算法。插入排序可以说成是「一类」简...

  • 排序

    八大排序算法 一、归并排序 递归及非递归的JAVA实现 二、快速排序 快排算法JAVA实现 三、堆排序 堆排序堆排...

  • 必须知道的排序算法和对应语言的实现

    必须知道的排序算法—Java实现 1 冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较...

  • 四种简单的排序算法(Java实现)

    1.冒泡排序 冒泡排序是相邻的数组元素相比较,需比较【数组长度-1】轮。 若需升序排列(第一轮最大值在数组的末尾)...

网友评论

      本文标题:四种简单的排序算法(Java实现)

      本文链接:https://www.haomeiwen.com/subject/kchuzftx.html