学员作品 学员心得技术园地 潮人地 Android(安卓)培训 杭州电脑(计算机)培训 杭州网络营销培训 杭州JAVA培训
返回首页
当前位置: 主页 > 学员天地 > 技术园地 >

java算法排序规则

时间:2017-09-24 17:31来源:未知 作者:杭州华育 点击:
算法对计算机领域来说很重要,在面试中面试官也会问到预算法相关的一些问题,今天小编就来为各位java编程介绍几种常见的算法,今天介绍8种,这8种是用的最多的也是最经典的,一定要好好收藏哦! 1 直接插入排序 将第一个数和第二个数排序,然后构成一个有序

 算法对计算机领域来说很重要,在面试中面试官也会问到预算法相关的一些问题,今天小编就来为各位java编程介绍几种常见的算法,今天介绍8种,这8种是用的最多的也是最经典的,一定要好好收藏哦!

1 直接插入排序

  1. 将第一个数和第二个数排序,然后构成一个有序序列
  2. 将第三个数插入进去,构成一个新的有序序列。
  3. 对第四个数、第五个数……直到最后一个数,重复第二步。

 

java数字

1.将第一个数和第二个数排序,然后构成一个有序序列

2.将第三个数插入进去,构成一个新的有序序列。

3.对第四个数、第五个数……直到最后一个数,重复第二步。

实现代码如下:

杭州java培训
 
 2.希尔排序
1.将数的个数设为n,取奇数k=n/2,将下标差值为k的书分为一组,构成有序序列。
2.再取k=k/2 ,将下标差值为k的书分为一组,构成有序序列。
3.重复第二步,直到k=1执行简单插入排序。Java八大排序算法
如何写成代码:
首先确定分的组数。
然后对组中元素进行插入排序。
然后将length/2,重复1,2步,直到length=0为止。
 
杭州JAVA培训
代码实现:
杭州java培训
 
3.简单选择排序
1.遍历整个序列,将最小的数放在最前面。
2.遍历剩下的序列,将最小的数放在最前面。
3.重复第二步,直到只剩下一个数。
 
杭州JAVA培训
代码实现;
 
java
 
4.堆排序
1.将序列构建成大顶堆。
2.将根节点与最后一个节点交换,然后断开最后一个节点。
3.重复第一、二步,直到所有节点断开。
图例如下:
 
杭州JAVA培训
 
代码实现:
 
java
 
5.冒泡排序
1.将序列中所有元素两两比较,将最大的放在最后面。
2.将剩余序列中所有元素两两比较,将最大的放在最后面。
3.重复第二步,直到只剩下一个数。
图例如下:
 
JAVA
如何写成代码:
 
JAVA
 
6.快速排序
1.选择第一个数为p,小于p的数放在左边,大于p的数放在右边。
2.递归的将p左边和右边的数都按照第一步进行,直到不能递归。
 
JAVA
代码如何实现:
 
杭州JAVA培训
 
7.归并排序
1.选择相邻两个数组成一个有序序列。
2.选择相邻的两个有序序列组成一个有序序列。
3.重复第二步,直到全部组成一个有序序列。
 
JAVA
如何写成代码:
 
JAVA
 
8.基数排序
1.将所有的数的个位数取出,按照个位数进行排序,构成一个序列。
2.将新构成的所有的数的十位数取出,按照十位数进行排序,构成一个序列。
 
JAVA
如何写成代码:
 
JAVA
 
java编程的途中若是熟练掌握,操作娴熟的用这些算法,无疑不是为你的工作效率 问题解决推波助澜。
原文来自第三方平台。由杭州java培训整理。
(责任编辑:杭州华育 ;杭州java培训,网络营销培训,杭州计算机培训,it培训,详询客服报名咨询
分享到:
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
提交报名信息

2017年杭州将加大力度经济转型,吸纳更多的技术人才落户杭州,软件人才需求量更是大幅提升,针对目前杭州IT行业人才需求“井喷”现象,华育软件杭州实训基地与杭州155家IT名企合作,建立人才培养与输送关系,启动“Eduask国家高端IT紧缺人才培养工程”。7月针对杭州地区18-28岁大中专生待业青年发放68个技能实训名额(应届大中专毕业生优先),经短期专业岗前实训后推荐进入企业,起薪4500-8000元,五险一金。

姓名: * 性别:
学历: 电话: *
所在地: *
您目前状况:
留言:
*