08 2016 档案

摘要：1 基本思想 选择排序的思想是，每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。2，算法的实现(Java)package Algorithm;public class SelectSort { /**... 阅读全文

摘要：1 基本思想 快速排序是在冒泡排序的基础上改进而来的，它是基于分治的思想。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，使得整个数据变成有序序... 阅读全文

摘要：1 基本思想 设排序表长为n，从后向前或者从前向后两两比较相邻元素的值，如果两者的相对次序不对(A[i-1] > A[i])，则交换它们，其结果是将最小的元素交换到待排序序列的第一个位置，我们称它为一趟冒泡。下一趟冒泡时，前一趟确定的最小元素不再参与比较，待排序序列... 阅读全文

摘要：1 基本思想 shell排序又称之为缩小增量排序，基本思想是，先将待排序序列分割成若干个特殊的子表，分别进行插入排序，当整个表中元素”基本有序”时，再对全体记录进行一次直接插入排序。该方法实质上是一个分组插入方法。2，算法的实现(Java)package... 阅读全文

摘要：1 基本思想 折半插入排序(binary insertion sort)的基本原理与直接插入排序相同，不同之处在于，确定当前记录在前面有序子数组中的位置时，直接插入排序是采用顺序查找的方法，而折半插入排序是采用折半查找的方法，因此它仅适用于顺序存储的线性表... 阅读全文

摘要：1，基本思想 假设待排序的数据是数组A[1….n]。初始时，A[1]自成1个有序区，无序区为A[2….n]。在排序的过程中，依次将A[i] (i=2,3,….,n)从后往前插入到前面已排好序的子数组A[1,…,i-1]中的适当位置，当所有的A[i] 插入完毕，数组A中... 阅读全文