08 2011 档案
摘要：插入排序算法主要分为：直接插入算法，折半排序算法（二分插入算法），希尔排序算法，后两种是直接插入算法的改良。因此直接插入算法是基础，这里先进行直接插入算法的分析与编码。直接插入算法的排序思想：假设有序数组从小到大为array[0],array[1],array[2],....,array[n-2],array[n-1]，那么将待排数值array[n]与前面的有序数组从后向前依次比较，直到在有序数组中找到小于待排数值array[n]的位置，将array[n]插入到此位置，并入组合成新的有序数组。直接插入算法--代码如下所示： //直接插入排序算法（传递待排数组名，即：数组的地址。故形参数...
阅读全文
摘要：自顶向下的归并排序：是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表，再对半子表排序，最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列，归并排序包括两个步骤，分别为：1）划分子表 2）合并半子表
阅读全文
摘要：简单的冒泡排序算法，代码如下：//冒泡排序（从数组的起始位置开始遍历，以大数为基准：大的数向下沉一位）privatestaticvoid BubbleSortFunction(int[] array) { try { int length = array.Length; int temp; bool hasExchangeAction; //记录此次大循环中相邻的两个数是否发生过互换（如果没有互换，则数组已经是有序的） ...
阅读全文
摘要：快速排序算法（C#实现）：确定关键值的位置，以此递归的将数组划分为左右两个区间，每次划分后关键值都游离左右区间之外。
阅读全文
摘要：大数据相乘:下面是我写的一个关于大数据相乘的算法，核心思想就是通过小学竖式乘法进行运算
阅读全文
