随笔分类 - 算法
摘要:private static int SequenceSearch(int[] a, int key) { for (int i = 0; i < a.Length; i++) { if (a[i] == key) { return i; } } return -1; }太简单,不解释,留个纪念!别以为这就可以了,上面的还能优化,不可能吧...
阅读全文
摘要:直接选择排序,算法时间复杂度也是N^2, 其思想和冒泡有点相似,但是区别在于冒泡找到就交换,直接选择排序先找到位置最后在交换。[代码]
阅读全文
摘要:冒泡排序,简单好理解代码也比较容易实现。思想是这样的,k1,k2,k3,...ki....kn 算法是搜索队列中的最小值然后通过交换把整个数组中的最小的元素放到第一个位置,然后从第二个位置反复这个过程,以此类推。算法的时间复杂度为N^2.[C#][代码]
阅读全文
摘要:前面写了个直接插入排序的算法,后来看了看书还有一个二分法直接插入排序,看了看算法思想,拿起纸笔开始行动。一个字晕,思路很清楚,但是上机运行就是不对。搞了老半天终于出来,代码如下。这个算法的思想是这样的,一部分和直接插入排序是一样的,(k1,k2,k3..ki-1)ki...kn 也是把ki插到k1~ki-1的已排好序的队列里,不同的是直接插入排序是一个一个的向前比较来确定插入位址并且完成元素的向后...
阅读全文
摘要:简单?谁说的,哥们儿好久不搞这东西,突然上手,我这个晕呀!想了老半天才回忆起直接插入排序的算法思想。有了思想去写程序,发现真的生疏了花了半个多小时才写出来,代码在下面了。说实话,直接插入排序不常用到,其时间复杂度为O(n^2),思想是:(k1,k2,k3,ki-1)Ki...Kn,把Ki插入到前面(k1~ki-1)这个已排好序的队列里,Ki的插入方法为:把Ki与Ki-1项比较,如Ki<Ki-...
阅读全文

浙公网安备 33010602011771号