算法
文章平均质量分 72
oathchen
这个作者很懒,什么都没留下…
展开
-
二分插入排序算法
二分插入排序算法原创 2016-09-24 15:55:33 · 372 阅读 · 0 评论 -
直接插入排序算法
直接插入排序算法原创 2016-09-24 13:50:27 · 417 阅读 · 0 评论 -
希尔排序算法
对于直接插入排序,当序列长度较小时,排序的效率较高;当n较大时,若序列已基本有序,排序的效率也较高,其效率可以达到O(n);当n较大且无序时,直接插入排序的效率就较低,这时,如果能将序列分成几个较小的序列,对这些较小的序列先排序, 再对较长的序列进行排序,就可以一定程度地提高排序的效率,这就是希尔排序的基本思想。 希尔排序是一种不稳定的排序算法。希尔排序需要一个存储单元的辅助空间,而且时间性能与原创 2016-09-26 08:36:57 · 267 阅读 · 0 评论 -
冒泡排序算法
public static void main(String args[]){ int a[]={0,9,5,6,10,2,7,8}; bubbleSort(a); } //打印当前数组的内容 public static void printArray(String text,int []a){ System.out.print(text); int n = a.le原创 2016-09-26 13:36:42 · 164 阅读 · 0 评论 -
快速排序算法
快速排序的基本思想是:以某个记录的关键字为比较的基准(划分元),将整个序列划分成两组,左边记录的关键字小于等于划分元,右边记录的关键字大于等于划分元,而划分元所属记录的位置就是在最终有序序列中的位置。对左、右部分数据,再各自选取一个记录的关键字作为划分元,将两个子序列划分成更小的子序列,这样一直进行下去,最终将整个序列排序成有序序列。对划分元的选取,最简单的方法就是选取当前序列的第一个记录的关键字原创 2016-09-26 19:13:44 · 199 阅读 · 0 评论 -
简单选择排序
public static void main(String args[]){ int a[] ={0,9,5,6,10,2,7,8}; simpleSelectSort(a); } /** * 简单选择排序(升序排序) * 基本思想:第一趟从长度为n的序列中选择关键字最大(或最小)的记录与第一个记录交换;第2趟从第2个数据开始的长度为n-1的序列中选择关键字最大 *原创 2016-09-27 19:06:16 · 202 阅读 · 0 评论 -
树形选择排序算法
树形选择排序有时也称为锦标赛排序。排序过程中,按照锦标赛比赛规则进行,将所有n个数据看成一棵完全二叉树的叶子结点,首先,完全二叉树的叶子结点两两比较,胜出的兄弟进入树的上一层继续和兄弟进行比较,如果某个叶子结点没有兄弟,则直接进入上一层,一直到二叉树的原创 2016-09-29 10:40:03 · 1201 阅读 · 0 评论