java版排序算法简介及冒泡排序以及优化，选择排序，直接插入排序，希尔排序，堆排序，快速排序及其优化前言 2 分类 2 稳定性 3 时间复杂度 4 Java实现版本 5 1、冒泡排序 6 2、选择排序

最新推荐文章于 2024-05-29 14:30:01 发布
最新推荐文章于 2024-05-29 14:30:01 发布
阅读量1.1k 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据结构 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wbzj1110/article/details/46810449
版权

好吧 ~~csdn太难用了。。。。尼玛。。。写了半天的也无法弄进去。。。lz正在找更好地博客，or放在github上打算。。

下边是lz自己的有道云分享，大概内容是

http://note.youdao.com/share/?id=62ed43d615aef54455f47b34be190efb&type=note   

真心无语了。。。博主的github：

https://github.com/wbzj1110/

前言... 2

分类... 2

稳定性... 3

时间复杂度... 4

Java实现版本... 5

1、冒泡排序... 6

2、选择排序... 9

3、直接插入排序... 10

4、希尔排序... 12

5、堆排序... 16

介绍 大小顶堆... 16

堆排序的算法要点... 19

堆排序算法的实现... 19

6、归并排序... 21

递归实现... 23

迭代实现... 24

7、快速排序... 25

代码实现... 25

快速排序的优化... 27

优化选取基准点... 27

优化不必要的交换... 29

优化小数组时的排序方案... 30

优化递归操作... 31

8、总结回顾... 34

9、... 35

10、... 36

11、... 36

12、... 36

 

前言

分类

稳定性

时间复杂度

http://blog.csdn.net/jiuyueguang/article/details/12028393

http://blog.csdn.net/frances_han/article/details/6458067

 

 

Java实现版本

1、冒泡排序

 

但是这个有个缺点就是对于 这种的效率很低

 

2种冒泡改良算法

http://blog.csdn.net/tjunxin/article/details/8711389

双向冒泡

http://blog.csdn.net/tjunxin/article/details/8711389

总结的最好

http://blog.csdn.net/kong357385142/article/details/6343376

 

java实现方式

正规的冒泡  里边有双向冒泡

 

2、选择排序

 

 

3、直接插入排序

直接插入排序

 

 

4、希尔排序

 

I 1   V 5   X 10

注意 iv 表示的是5-1  等于4

同理 ix 表示的是10-1 等于9

从IX变为VI  从9变为6

IX倒转180°  然后

哈哈

直接插入的那种排序

在这2个情况下效果非常高

  希尔排序(缩小增量法) 属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序。希尔排序并不稳定，O(1)的额外空间，时间复杂度为O(N*(logN)^2)。最坏的情况下的执行效率和在平均情况下的执行效率相比相差不多。

第一趟排序为总数的10/2也就是间隔为5

第二趟排序排序为5/2 =3间隔为3

第三趟排序间隔为2

排序完成，也是直接插入排序，但是是多个同时进行直插

 

希尔排序的思想可以利用在其他排序  但是利用在直插更多

直插的源码

修改直插的希尔排序的源码

Gap是间隔数哈  第一趟间隔多少

 

 

5、堆排序

介绍大小顶堆

堆排序是完全二叉树

 

大顶堆  根节点都大于左右孩子

小顶堆：根节点小于左右孩子

堆排序的算法要点

堆排序算法的实现

这里用大顶堆

调整大顶堆 HeapAdjust

与交换swap  根节点与最后一个元素交换

第一个为字符长度

6、归并排序

递归实现

迭代实现

 

 

7、快速排序

代码实现

swap就是交换数组 low high位置的值

快速排序的优化

http://www.2cto.com/kf/201303/196811.html

 

优化选取基准点

优化Partition

优化前

优化后

优化不必要的交换

还是该Partition

优化前

优化后

优化小数组时的排序方案

数组小的时候直接插入排序

优化递归操作

原来的

优化的

这样就变为尾递归了

再进一步优化

@这一这里相当于方法quickSor在执行一次时，用了while(low < high)这个循环条件，这里就是关键所在

a.第一次进入循环：这个循环执行了一次递归后，然后执行low = pivot + 1；

b.再次进入循环：执行int pivot = partition(low, high, array);，对右端进行递归，因为(low = povit + 1) > (high = povit -1 ),所以后面的quickSort(low, pivot - 1, array);将会终止，然后重复执行a,b;

进一步优化，递归小的，大的通过尾递归搞定

数组越大效果越明显。

8、总结回顾

稳定性

放在内存与硬盘分为

内排序的分类

时间复杂度空间复杂度

 


wbzj1110
关注
专栏目录
三大基础排序算法——冒泡排序、选择排序、插入排序
⚡
02-05 1756
详解三大基础排序算法
74从零开始学Java之排序算法中的冒泡和选择排序
一一哥
05-08 1176
我们要想成为一个优秀的程序员，其实非常关键的一点就是要锻炼培养自己的编程思维，就好比一个狙击手，要通过大量的射击训练要用大量的子弹喂出来。同样的，一个优秀的程序员，他的逻辑和编程思维，也是靠大量的训练锻炼出来的，而这个训练经常是通过各种“算法”来实现的。所以作为一个从零开始学习的小白，我们必然要学习各种编程算法。这些算法，一方面可以锻炼我们的编程思维，另一方面也是为了完成工作，很多项目中都会或多或少的用到一些算法，并且程序员面试时，算法也是必考的一项。基于这些因素，接下来壹哥。
八大排序算法，1：冒泡排序 2:插入排序 3:希尔排序 4:快速排序 5:堆排序 6:归并排序 7:基数排序 8:选择排序
daiguaaa的博客
06-07 347
我这只有干货 #include<stdio.h> #include<stdlib.h> #include<string.h> #define OK 1 typedef int Status; struct str{ int data; struct str *next; }List[10]; Status *ChaRu(int ss[],int len){//插入排序 int i,j,k; int t = 0; for(i=1;i<=len;i++) { j
数据结构与算法 09 排序算法 时间复杂度 冒泡排序 希尔排序 插入排序 选择排序
shake_shark_pp
06-15 375
排序算法 分类 内部排序：将需要处理的数据加载到内存中进行排序； 插入排序：直接插入排序 希尔排序 选择排序：简单选择排序 堆排序 交换排序：冒泡排序 快速排序 归并排序 基数排序 - 桶排序升级版 外部排序：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序（内存与外存结合） 算法的时间复杂度 事后统计：程序运行的时间；需要运行程序、依赖于计算机的硬件、软件等环境因素 事前估算的方法：分析算法的时间复杂度 时间频度 时间频度：一个算法花费的时间与算法的执行次数成正比例，一个算法
C 冒泡排序 冒泡排序的优化
任飘萍的专栏
01-07 1637
本文包含冒泡排序的三种实现方式 分别为冒泡排序初级版,升级版,终级版(自己起的名字) 使用时只要使用终极版就本以了,终级版为升级版的优化版本 至于初极版和升级版只是为了帮助理解 冒泡排序的时间复杂度为O(n²)
MATLAB中（：，1）是什么含义？/MATLAB中冒号的用法
热门推荐
guojiabinshuai的博客
02-27 10万+
f(:,1)就是取f 矩阵的第1列。 f=[1,2,3; 3,4,6; 7,8,9] f(:,1) matlab中冒号的用法总结： 1） a:b 表示[a,a+1,……,b] A=1:5 A = 1 2 3 4 2）当然如果b-a不是整数的话，则向量的最后一位数是n+a，且n=fix（b-a） A=1.2:4.9 A = 1.2000 2.2000 3.2000 4.2000 3）上面的...
定义一个雇员类Employee，包括属性：姓名，工号，年龄，工资。
qq_41814777的博客
11-27 2万+
1、定义一个雇员类Employee，包括属性：姓名，工号，年龄，工资。 要求：工号的构成方式：（入职年月份）-（性别）-（3位随机序列码），其中入职年月份格式为yyyyMMdd；性别(枚举)为男记录00，性别为女记录01；随机号码长3，且不能全0或全1. 提供方法实现：1）从工号提取入职日期(Date)，提取性别，提取随机序列码 2）根据输入的入职日期(Date)、性别，生成随机序列码，组成工号。...
75从零开始学Java之排序算法中的直接插入、快排和希尔排序
最新发布
一一哥
05-29 1027
在上一篇文章中，壹哥给大家介绍了冒泡排序和选择排序，这两种算法都是排序算法。实际上排序算法还有插入、希尔、快速排序等，接下来我们就来学习一下这几种排序算法。前戏已做完，精彩即开始全文大约【5400】字，不说废话，只讲可以让你学到技术、明白原理的纯干货！本文带有丰富的案例及配图视频，让你更好地理解和运用文中的技术概念，并可以给你带来具有足够启迪的思考......接下来我们把插入排序的特性总结一下。
Go语言排序算法之插入排序与生成随机数详解
01-01
前言 排序，对于每种编程语言都是要面对的。这里跟大家一起分享golang实现一些排序算法，并且说明如何生成随机数。下面话不多说了，来一起看看详细的介绍吧。 经典排序算法 算法的学习非常重要，是检验一个程序员...
Java实现七种排序-选择 插入 冒泡 归并 快排 希尔 堆排序
destinationnn的博客
11-17 565
目录 一、前言 二、七种经典排序 1.直接选择排序 2.直接插入排序 3.冒泡排序 4.归并排序 5.快速排序 6.希尔排序 7.堆排序 三、总结 一、前言 关于各种排序问题，是笔试面试中的经典问题，很多同学表示看的时候都懂了，用的时候全混了（没错就是我==）。所以为了方便复习（预习），下面整理了各种算法思想以及复杂度，当然还有代码实现。 二、七种经典排序 1.直接选择...
编写一个抽象类Shape
12-23
1、按照要求使用Java进行编码。 1) 编写一个抽象类Shape，其中有抽象方法getArea（）和getPerimeter（） 2) 在Shape类的基础上派生出Rectangle和Circle类，二者都实现了计算面积的方法getArea（）和计算周长的方法getPerimeter（）； 3) 构造main函数，生成Rectangle和Circle对象，并用Shape类型的变量调用Rectangle和Circle对象的getArea（）和getPerim（）方法。
代数学引论第二版第三章答案
11-23
代数学引论第二版第三章答案，包含了大部分网上能查到的答案以及自己写的部分。
编译原理-扫描器
12-12
(1) 设计扫描器的有限自动机（识别器）； (2) 设计翻译、生成Token的算法（翻译器）； (3) 编写代码并上机调试运行通过。 •输入——源程序文件或源程序字符串； •输出——相应的Token序列； 关键字表和界符表； 符号表和常数表；
先创建一个Point类，然后定义Trianglele类
05-09
先创建一个Point类，然后定义Trianglele类。在Trianglele类中定义三个Point的实体来表示一个三角形的三个点，再定义构造方法对这三个点进行初始化，然后定义两个方法求三角形的周长、面积。定义一个测试类，在main()中创建一个对象，求给定三点的三角形的周长、面积。
定义职工类Employee对象数组,内放5个职工的数据（编号、姓名、性别、月薪），建立函数输出职工信息表。
lwd2621的博客
05-17 1万+
定义职工类Employee对象数组,内放5个职工的数据（编号、姓名、性别、月薪），建立函数输出职工信息表。 #include using namespace std; class Employee { public: void set_employee(); void display(); private: int num; char name[10];
任务3.2 创建员工对象
Gekyumeriip的博客
12-06 198
3.2.1知识准备 在面向对象的程序设计语言中，具有共同属性的一组对象可以用一个“模板”来描述，这就是类。类就是一种抽象数据类型，是一组数据和方法的集合，它的作用就是生成对象。一旦定义了所需的类，就可以构造该类的对象了。创建类的对象也称为类的实例化。 （1）对象的声明 对象的声明格式如下： 类名对象名； 使用前面创建的员工类来创建对象为： Employeeel; ...
Java 定义一个 Employee类，定义方法输出Employee的名字，年龄，总收入。编写应用程序使用Employee
SummerSoul的博客
04-30 1万+
题目： 【问题描述】 定义一个 Employee类，有名字、年龄、基本收入、分红收入等属性，定义构造方法用来初始化类的这些属性。 定义方法输出Employee的名字，年龄，总收入（基本收入和分红收入的和）。编写应用程序使用Employee。 【输入形式】 请输入员工的名字： 请输入员工的年龄： 请输入员工的基本收入： 请输入员工的分红收入： 【输出形式】 员工的名字： 员工的年龄： 员工的总收入（基本收入+分红收入）： 【输入样例】 Please input the employee’s name: Tom
【学习笔记】R数据科学（R for Data Science）—第3章 使用dplyr进行数据转换
qq_43176678的博客
08-17 9855
【学习笔记】R数据科学（R for Data Science）—第3章 使用dplyr进行数据转换
C语言实现各种排序算法：冒泡、插入、选择、快速、堆、归并及希尔排序
"本资源提供了C语言实现的多种排序算法，包括冒泡排序、希尔排序、插入排序、选择排序、快速排序、堆排序和归并排序。这些排序算法的时间复杂度从O(n^2)到O(n log n)不等，适用于不同的数据规模和场景。其中，插入...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值