算法
文章平均质量分 77
爆花妹
这个作者很懒,什么都没留下…
展开
-
查找算法总结
1. 顺序查找算法 优点:算法简单且对结构无任何要求。无论是用向量还是用链表来存放结点,而且不管结点之间是否有序,它都同样适用 缺点:查找效率低,因此,当数据量较大时不宜采用顺序查找 实现: 1 //顺序查找算法 2 #include 3 int search(int *a,int n,int x) 4 { 5 i原创 2013-04-26 15:12:07 · 552 阅读 · 0 评论 -
排序算法总结
1. 选择排序算法 选择排序算法是从未排序的数据中选出最小的一个元素顺序放在已经排好序的数列最后。设有n个数,可经n-1趟选择排序后得到有序结果。首先把数据看作从1~n的无序区,有序区为空,然后从无序区中选出最小的数i,将它与无序区的第一个数进行交换,使它与后面的数分别变为新的有序区和无序区。再次从无序区中选出最小的数x,继续交换,直到无序区为空。 1 //原创 2013-04-26 21:25:57 · 466 阅读 · 0 评论