随笔分类 - 算法
摘要：加密技术通常分为两大类:"对称式"和"非对称式"。 对称性加密算法：对称式加密就是加密和解密使用同一个密钥。信息接收双方都需事先知道密匙和加解密算法且其密匙是相同的，之后便是对数据进行加解密了。对称加密算法用来对敏感数据等信息进行加密。 非对称算法：非对称式加密就是加密和解密所使用的不是同一个密钥，
阅读全文
摘要：前言 下面会讲到一些简单的排序算法（均基于java实现），并给出实现和效率分析。 使用的基类如下： 注意：抽象函数应为public的，我就不改代码了 冒泡排序 最常见的，毕竟老师教给我们的的第一种排序算法。实现起来很简单，不过实际应用很少（正常情况下），复杂度O(n²)。 原理 趟一趟的比，每一趟中
阅读全文
摘要：一、冒泡排序(BubbleSort)1. 基本思想： 设排序表长为n，从后向前或者从前向后两两比较相邻元素的值，如果两者的相对次序不对(A[i-1] > A[i])，则交换它们， 其结果是将最小的元素交换到待排序序列的第一个位置，我们称它为一趟冒泡。下一趟冒泡时，前一趟确定的最小元素 不再参与比较，
阅读全文
摘要：排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较
阅读全文
摘要：各种排序算法：冒择路(入)兮(稀)快归堆，桶式排序，基数排序 冒泡排序，选择排序，插入排序，稀尔排序，快速排序，归并排序，堆排序，桶式排序，基数排序 一、冒泡排序(BubbleSort)1. 基本思想： 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止
阅读全文
