数据结构
甲壳虫
现在全身心投入到开发的事业中去
展开
-
java希尔排序算法
package com.yunix.shellSort;import java.util.Random;public class Sort { /** * 希尔排序也是一种插入排序方法,实际上是一种分组插入方法 * 先取一个小于n的整数d1作为一个增量,把表的全部记录分成d1个组,所有 * 距离为d1的倍数的记录放在同一个组中,在各组内进行直接插入排序,然后 * ,取第原创 2011-12-26 12:03:50 · 2682 阅读 · 0 评论 -
java直接插入排序
package com.yunix.insertSort;import java.util.Random;public class Sort { /** * 直接插入排序 * 每次将一个待排序的记录,按其关键字大小 * 插入到前面已经排好的字表中的适当位置,直到全部记录插入完成为止。 * 是一种稳定的排序算法 */ public static int[] inse原创 2011-12-26 12:01:23 · 1046 阅读 · 0 评论 -
java冒泡排序算法
package com.yunix.bubbleSort;import java.util.Random;public class Sort { /** * 冒泡排序 * 典型的一种交换排序方法,通过无序区中相邻记录关键字间到的比较 * 和位置的交换,使关键字最小的记录如气泡一般逐渐往上“漂浮”直至 * “水面”。 */ public static int[] b原创 2011-12-26 12:04:51 · 1077 阅读 · 0 评论