随笔分类 - 算法
摘要:using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace InsertAlgorithm { class Program { static int[] num = new...
阅读全文
摘要:快速排序是通过不断比较关键码、交换记录,最终以某个记录为界(该记录称为支点),将待排序序列分成两部分。其中,一部分所有记录的关键码大于等于支点的关键码,另一部分所有记录的关键码小于支点的关键码。我们将待排序序列按关键码以支点分成两部分的过程,称为一次划分。对各部分不断划分,直到整个序列按关键码有序
阅读全文
摘要:思路: 冒泡排序算法的运作如下:(从后往前) 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何
阅读全文
摘要:介绍摘自百度百科: 算法:当数据量很大适宜采用该方法。采用二分法查找时,数据需是排好序的。主要思想是:(设查找的数组区间为array[low, high]) (1)确定该区间的中间位置K(2)将查找的值T与array[k]比较。若相等,查找成功返回此位置;否则确定新的查找区域,继续二分查找。区域确定
阅读全文