400-616-5551

您所在位置: 首页> 学习课程> java培训班:Java数组的排序算法有哪些?

java培训班:Java数组的排序算法有哪些?

发布百知教育 来源:学习课程 2019-11-18

上周我们学习了最简单的数组排序,直接调用java的Arrays包中的sort()方法就可以对数组进行简单的升序排序。降序就是利用Collections.reverseOrder()方法进行排序。本周呢我们继续来学习数组的另外几种高大上一点的排序算法,主要包括冒泡、快速、选择和直接插入排序法。


一、冒泡排序法


冒泡排序的基本思想是:对比相邻的元素值,如果满足条件就交换元素值,把较小的元素值移动到数组前面,把大的元素值移动到数组后面(也就是交换两个元素的位置),这样数组元素就像气泡一样从底部上升到顶部。


二、快速排序法


快速排序的基本思想是:通过一趟排序,将要排序的数据分隔成独立的两部分,其中一部分的所有数据比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此使整个数据变成有序序列。


三、选择排序法


选择排序是指每一趟从待排序的数据元素中选出最大(或最小)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。


四、直接插入排序法


直接插入排序法的基本思想是:将n个有序数存放在数组a中,要插入的数为x,首先确定x插在数组中的位置p,然后将p之后的元素都向后移一个位置,空出a(p),将x放入a(p),这样可实现插入x后仍然有序。


五、实战


5.1 冒泡排序


java培训班


java培训班


5.2 快速排序


java培训班


5.3 选择排序


java培训班




5.4 直接插入排序


33.jpg





上一篇:大数据培训 | 大数据入门基础系列

下一篇:应届生去公司找个Java程序员的职位需要什么技能?

相关推荐

www.baizhiedu.com

有位老师想和您聊一聊

关闭

立即申请