![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
菜鸟闯天下zxl
这个作者很懒,什么都没留下…
展开
-
交换排序之冒泡排序
交换排序之冒泡排序 冒泡排序:比较相邻两个元素大小,如果反序,则交换。若按升序排序,每趟排序把最大的数交换到最后的位置,就像气泡从水里冒出一样。 序列{32,26,87,72,26*,17}的冒泡排序过程如下: 冒泡排序算法代码如下: import java.util.Scanner; public class BubbleSort { public static原创 2015-10-08 20:24:31 · 745 阅读 · 0 评论 -
选择排序之直接选择排序
选择排序之直接选择排序 直接选择排序思想:第一趟从n个元素的数据序列中选出最小/大的元素放到最前/后的位置,下一趟从n-1个元素中选出最小/大的元素并放到次前/后的位置,如此循环,经过n-1趟完成排序。 序列{38,97,26,19,38*,15}的直接选择排序过程如下图: 直接选择排序算法代码如下: import java.util.Scanner; public clas原创 2015-10-08 22:06:32 · 1391 阅读 · 0 评论 -
插入排序之希尔排序
插入排序之希尔排序 希尔排序的基本思想是分组的直接插入排序。由直接插入排序可知,若序列越接近有序,时间效率越高;再者,当n较小时,时间效率也较高。希尔排序正是基于这两点对直接插入排序算法进行改进。 算法描述:(1)分组,将序列分成若干组,每组由相隔一定增量的元素组成,在一个组内采用直接插入排序进行排序。(2)增量,初值是长度的一半,以后每趟增量减半,直至为1。增量减少,从而组数也减少,原创 2015-10-08 20:06:33 · 419 阅读 · 0 评论 -
插入排序之直接插入排序
插入排序之直接插入排序 插入排序思想:每趟将一个元素,按其关键字的大小插入到它前面已排序的子序列中,依次重复,直至插入全部元素。 例子:描绘{32,26,87,72,26*,17}直接插入排序过程,"*"区别两个关键字相同的元素。 代码如下: public class InsertSort { /** * 直接插入排序 */ public static voi原创 2015-10-08 18:46:45 · 571 阅读 · 0 评论