public static void main(String[] args) { int[] array = { 42, 20, 17, 13, 28, 14, 23, 15,3 }; Test test = new Test(); // test.bubbleSort(array); // tes... ...
分类：
编程语言 时间：
2017-05-13 23:24:23
阅读次数：
254
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：归并排序（英语：Mergesort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(nlogn)。1945年由约翰·冯·诺伊曼首次提出。该算法是..
分类：
编程语言 时间：
2017-05-12 22:21:10
阅读次数：
206
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：归并排序（英语：Mergesort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(nlogn)。1945年由约翰·冯·诺伊曼首次提出。该算法是..
分类：
编程语言 时间：
2017-05-12 22:12:11
阅读次数：
269
落日楼头，断鸿声里，江南游子。把吴钩看了，栏杆拍遍，无人会，登临意。 ——水龙吟·登建康赏心亭 希尔算法是希尔（D.L.Shell）于1959年提出的一种排序算法。是第一个时间复杂度突破O(n²)的算法之一。 其基础是插入排序。 上代码： 增量选取△k = 2^(t-k+1)-1 (0≤k≤t≤?l ...
分类：
编程语言 时间：
2017-05-12 19:06:23
阅读次数：
206
7 核函数（Kernels） 考虑我们最初在“线性回归”中提出的问题，特征是房子的面积x，这里的x是实数，结果y是房子的价格。假设我们从样本点的分布中看到x和y符合3次曲线，那么我们希望使用x的三次多项式来逼近这些样本点。那么首先需要将特征x扩展到三维，然后寻找特征和结果之间的模型。我们将这种特征变 ...
分类：
系统相关 时间：
2017-05-12 11:34:55
阅读次数：
209
在第一篇博客中论述了几种排序的方法，这里再论述一下另外一种排序方法：希尔排序 希尔(Shell)排序又称为缩小增量排序，它是一种插入排序。它是直接插入排序算法的一种威力加强版。 希尔排序的基本思想是： 把记录按步长 gap 分组，对每组记录采用直接插入排序方法进行排序。 随着步长逐渐减小，所分成的组 ...
分类：
编程语言 时间：
2017-05-11 20:33:03
阅读次数：
209
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：选择排序选择排序是一种简单直观的排序算法，无论什么数据进去都是O(n2)的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用..
分类：
编程语言 时间：
2017-05-10 17:51:09
阅读次数：
282
