2015年10月_quentain

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创数据结构之排序(五)堆排序

package com.xaut.zyq;import java.util.Arrays;//堆排序就是简单选择排序的一种改进，这种改进的效果是非常明显的。/* * 堆是具有下列性质的完全二叉树，每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆； * 或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 * 堆排序的基本思想就是将待排序的序列构造成一个大顶堆，此时，

2015-10-26 13:52:04 336

原创数据结构之排序(四)希尔排序

package com.xaut.zyq;import java.util.Arrays;//希尔排序/* * 我们需要采取跳跃分割的策略：将相距某个“增量”的记录组成一个子序列，这样才能保证在子序列内分别进行直接 * 插入排序后得到的结果是基本有序而不是局部有序。 */public class ShellSort { public static void main(String

2015-10-26 13:50:42 379

原创数据结构之排序(三)直接插入排序

package com.xaut.zyq;import java.util.Arrays;//直接插入排序算法的思想：将一个记录插入到已经排好序的有序表中，从而得到一个新的，记录数增1的有序表。public class InsertSort { public static void main(String[] args) { int a[]={0,5,3,4,6,2}; Inse

2015-10-26 13:49:06 459

原创数据结构之排序(二)选择排序

package com.xaut.zyq;import java.util.Arrays;//简单选择排序算法，就是通过n-i次关键字之间的比较，从n-i+1个记录中选出关键字最小的记录，//并和第i（1<i<n）个记录交换之。//API（Application Programming Interface,应用程序编程接口）查阅api文档public class SelectSort

2015-10-26 13:46:41 416

原创数据结构之排序(一)冒泡排序

package com.xaut.zyq;import java.util.Arrays;//冒泡排序的具体思想和编程/* * 冒泡排序一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为为止。 */public class BubbleSort { public static void main(String[] args) { i

2015-10-26 13:45:07 461