没有合适的资源？快使用搜索试试~ 我知道了~

文库首页后端JavaJava实现常见排序算法总结

Java实现常见排序算法总结

java

排序算法

学习总结

数据结构

需积分: 2 0 下载量 148 浏览量 2023-05-02 18:59:06 上传评论收藏 2.2MB PDF 举报

温馨提示

试读

30页

主要是针对常见的排序算法进行分析实现

资源推荐

资源详情

资源评论

常见排序总结

插入排序

直接插入排序

思想：想象打牌，摸第一张，它是有序的，那如果我们接着摸牌，是不是都要与已经排好序

的牌每张进行比较，找插入的位置，所以我们可以把一串没有序的数字先分为有序和无序部

分，在从无序的第一个开始来进行比较插入。

示例：

分析过程：

代码实现：

import java.util.Arrays;

public class Zhijie {

public static void main(String[] args) {

int[] array = new int[]{27,15,19,18,28};

System.out.println("原数组顺序：" + Arrays.toString(array));

Zhijiesort(array);

System.out.println("直接插入排序后的：" +Arrays.toString(array));

}

public static void Zhijiesort(int[] arr) {

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

int tmp = arr[i];

int j = i - 1;

for (; j >= 0; j--) {

if(tmp < arr[j]) {

arr[j + 1] = arr[j];

}

else {

break;

}

arr[j + 1] = tmp;

}

复杂度分析：

时间复杂度：O(N^2)

空间复杂度：O(1)

稳定性：稳定（当我们 tmp<=arr[j]就会出现不稳定，所以总结，如果一个排序是稳定的，那

么它可以变成不稳定的，如果它本身就是不稳定的，那么就一直是不稳定的，不会变）

希尔排序（缩小增量排序）

思想：（插入排序的改良版）

选定一个增长量 h ,按照增长量 h 作为数据分组的依据，对数据进行分组，对分好的每一组

数据在进行插入排序，递减增长量，直到它为 1，就完成了排序。

示例：

分析过程：

关键问题：如何分组？如何每个组都使用插入排序？

上面的数据是 10 个，我们一开始分为了 5 组，2 组，1 组，到最后一组的时候在进行一次

插入排序就已经有序了，所以我们可以设一个组的变量 gap，让它一开始就等于我们的数组

长度，然后在逐步递减缩减分组，gap = gap / 2;因为我们是不断的分下去，直到分为一组，

所以要使用循环，而循环条件也急就是 while(gap > 1)时候，当它 = 1 就证明只需要整体进

行一次插入排序就有序了。

代码实现：

// 2.

希尔排序

public static void Xier(int[] arr) {

int gap = arr.length;

while (gap > 1) {

shellsort(arr,gap);

gap /= 2;

}

最后一组需要在整体进行插入排序

shellsort(arr,gap);

}

public static void shellsort(int[] arr,int gap) {

每组进行插入排序

for (int i = gap; i < arr.length; i++) {

int tmp = arr[i];

int j = i - gap;

for (; j >= 0 ; j-=gap) {

if(tmp < arr[j]) {

arr[j + gap] = arr[j];

}

else {

break;

}

arr[j + gap] = tmp;

}

剩余29页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

小哈不会玩

粉丝: 14
资源: 5

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

Java实现常见排序算法总结

Java实现的常见排序算法

java实现常见排序算法

常用排序算法总结（含Java代码）

java实现常见的集中排序算法

java实现数据结构常见排序算法及详解

Java实现的常见排序算法.pdf

Java实现的常见排序算法（超级高清版）.PDF

java 常见排序算法的实现 包括二叉树

常见排序算法的实现与性能比较JAVA版

java常见排序算法合集讲解以及java实现.zip

Java常见排序算法源码集.rar

Java数据挖掘常见18种算法实现和10种常见排序算法以及其他相关经典DM算法集合.zip

常见的七大排序算法Java实现.zip

java常见八种排序算法

用Java实现几种常见的排序算法.txt

IT面试常见排序算法java实现

用Java实现几种常见的排序算法

STM32CubeMX安装包(版本:6.9.0) 附带 Java安装包(版本:371) - -2023年7月14日

基于spring boot的小区物业管理系统源码+论文+答辩ppt

最新Java JDK 8安装版（Windows 64位）

Java实现ocr图片识别（PaddleOCR）飞桨

自主研发的软著申请代码文档整理输出工具

毕业设计-基于JAVA的springboot超市进销存系统(源代码+论文）

Java 面经手册·小傅哥.pdf

java-11 windows-x64 安装包

Java面试八股文2023最新版

2024最强Java面试八股文

JDK1.8 windows 64位

人大金仓驱动包kingbasejdbc.jar V8.6.0、8.8.0驱动jar包

最新资源

java 常见排序算法的实现包括二叉树