- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 归并排序及Java实现
一 归并排序算法 归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。二 代码实现// 将有二个有序数列a[first...mid]和a[mid...
2016-11-30 21:27:57
245
原创 希尔排序及Java实现
一 希尔排序算法 算法基本思想是先把带排序元素序列分为若干个子序列（相隔某一增量元素组成），对子序列进行插入排序，然后依次缩减增量在排序，待整个序列基本有序后在对全体元素进行一次插入排序，因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因此希尔排序在时间效率上比前两种方法有较大提高二 代码 public static void sort(int[] arr)
2016-11-30 20:06:44
201
原创 插入排序及java实现
一 插入排序算法介绍 ： 插入排序的原理是对每个未排序数据，在已排序数据中从后往前扫描，找到相应位置并插入步骤： 1. 从第一个元素开始，认为第一个元素已经排好序 2. 取出下一个元素，在已经排好序的元素中从后往前扫描 3. 如果扫描数据（已排序）大于新数据，将该元素后移 4. 如果扫描数据（已排序）小于等于新数据，停止扫描，将新元素插入该数据后 5. 重复歩骤2-4
2016-11-30 17:04:50
273
原创 选择排序及java实现
一 选择排序算法 1 在未排序序列中找出最大（小）元素放在排序序列起始位置 2 在从剩余未排序序列中找出最大（小）元素放在已排序序列末尾 3 重复直到所有元素已排序 二 代码 public static void sort(int[] arr) { for(int i=0; i<arr.length-1; i++)
2016-11-30 14:00:03
240
原创 冒泡排序java实现及优化
一 冒泡排序算法 1 相邻元素两两比较，大的放后面，第一次完毕，最大值在最大索引处 2 java代码实现 public static void bubbleSort(int[] arr) { for(int i=0; i
2016-11-30 09:06:14
757
原创 概率
一 概念1 样本空间Ω:\Omega:随机实验所有可能结果构成的集合 S={e}S=\{e\}。 2 样本点e：e：样本空间元素。 3 事件A:A :样本空间的子集。 4 必然事件 : 把S看作事件，S为必然事件。 5 不可能事件ϕ\phi：事件是空集，不包含样本点。 6 概率：事件A的概率满足 非负性 P(A)≥0P(A)\geq0 规范性 P(A)=1P(A)=1 可加性。
2016-11-15 19:00:40
239
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人